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understanding of the entire system, but are adequate for the purpose intended, that is, 
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Equipment Department, General Electric Company, 13430 North Black Canyon Highway, 
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1. INTRODUCTION 


The LP/600 Linear Programming System offers the latest advances in mathematical 
techniques, and variety of approaches to the solution of linear problems. LP/600 has the 
most comprehensive set of solution and post-optimal algorithms ever assembled in one 
linear programming system, It operates in a compile-and-go environment -- truly a 
data processing system and not merely an optimization technique as most linear programming 
codes have been in the past. Althoughthe functions performed by LP/600 are very complex, 
the system is easy to use, flexible, and comprehensive, It embodies the best of yesterday’s 
linear programming techniques and solution algorithms, in addition to recent advances 
in computational techniques, new solution algorithms, complete problem control and 
recycling methods, and integrated systems design. Also, many long-desired capabilities 
such as matrix and report generator languages are included to increase the applicability 
of the system. 


The programming language of the LP/600 Linear Programming System is a problem- 
oriented, English-like control language containing over 65 system control verbs exclusive 
of those in the matrix and format generator languages, Its logic, similar to FORTRAN, 
includes looping, arithmetic and logic operations, subroutine and macro definition 
capability, conditional and unconditional transfers, data definition and movement, and 
operator communication, These operations combine with an extensive repertoire of linear 
program verbs to give the LP/600 user all the programming capabilities required to solve 
linear program models, 


The Agenda Control Language is the basic language of the LP/600 system. This language 
is extended to contain matrix and format generator sublanguages. The extent of sublanguage 
usage depends on the level of matrix generation complexity and report sophistication. 
Each of the sublanguages are complete within the linear programming functional activities 
they serve, : 


The Agenda Control Language program is a source deck processed to form an internal 
agenda control file which is compiled and interpretatively executed by LP/600. This 
execution phase, together with pre-established actions, eliminates the necessity for operator 
intervention, which is a must in a multiprogramming environment, This operation is more 
flexible and comprehensive than “control card” methods. 


LP/600 has separate invert, primal, dual, transportation, block decomposition, and group 
algorithms, with user-controlled multiple or partial pricing, It can solve up to 4,095-row 
and 262,000-column ‘standard problems; 1000-order matrices can be solved in core. 
A group problem may contain up to 4000 rows in the master problem representing over 
20,000 constraints, A block decomposition problem may have up to 4000 rows in the master 
problem and the largest subproblem; any number of additional subproblems may be defined 
containing over 16,000 additional rows. A transportation matrix may have over 20,000 
rows and columns, consisting of up to 4000 sources and 16,000 destinations, or vice versa. 
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Although models of this size have previously been outside the physical capacity of both 
Memory size and computational speed, they are well within the capacity of LP/600, 
Previously, two constraints existed on a linear programming problem solution--problem 
size and running time, In this system, the problem size restriction has effectively been 
removed, and the running time problem has been minimized. 


Included in the solution techniques is the ability to quickly reach a nontrivial starting 
basis ~- sometimes called crashing, Separable programming techniques are incorporated 
for handling nonlinear constraints. Slack variables are generated automatically. Double- 
precision arithmetic is used for all algorithms. Automatic controls are used to prevent 
cycling and digital errors. 


In addition to the solution algrithms, LP/600 provides the capability to do both dynamic 
and static post-optimal analysis, Specifically, parametric programming with fully automatic 
parameter stepping can be done on right-hand-sides, objective functions, matrix columns 
and rows, and simultaneously the right-hand-side and objective function. Ranging can be 
performed on right-hand-sides, objective functions, matrix elements and columns and 
solution values, Updated matrix rows and columns can be obtained, and basic variables 
can be removed from the basic and nonbasic variables can be forced to enter, 


Output capabilities consist of automatically generated restart information, standard reports, 
Special reports by means of the format generator language, matrix picturing by range symbols 
or coefficient values, range and tableau reports, and intermediate solution values for plotting. 
The output volume can be limited by specifying particular subsets of rows and columns 
or by controlling the output frequency with internal control parameters, 


Agenda control programming, matrix generation and programmed data formatting open 
many new approaches to problem formulation and solution control. Most notable, however, 
are the opportunities intrinsic in LP/600 for generating and recycling control and problem 
data during execution. Instructions in the control language permit computation and data 
movement at the control language level during problem execution, This means that the 
user can monitor in-progress computations and interrupt the solution cycle to generate 
permanent or temporary revisions to the problem; these revisions can then be incorporated 
and the solution restarted. Equally important are the facilities provided by the format 
generator for recycling problem data, Format generator language subroutines may be 
included in the agenda control program for producing new data in BCD format. Thus--based 
upon the results of earlier processing--data revisions, modifications, or complete new 
problem files may be generated and used during the execution run. 


The LP/600 Matrix Generator Language is based on the input/process/output concept. 
Its entities consist of tables, arrays, lists, compound lists, and submatrices, all definable 
at execution time. In particular, commonly used specification tables, transportation cost 
tables, quality tables and other raw problem data can be stored in a “linear programming 
data bank.” The data can then be retrieved randomly, set up as the nucleus of a linear 
program matrix and augmented by automatically generated cost rows, right-hand-sides, 
and structual vectors and rows. Extensive manipulations can be performed on any of the 
entities, including character manipulation, Furthermore, matrix generation is nota 
separate process; it is a routine occurrence. 


The LP/600 Format Generator Language specifies report formats which are definable during 
problem execution. In particular, the LP/600 user may define BCD data, process it, and 
produce it as output in almost any format. Verbs of the language allow a number of 
arithmetic and other operations to be performed on current work file or problem solution 
data, In addition, there are extensive capabilities within this language to perform all those 
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control operations available in the Agenda Control Language, such as looping, arithmetic 
and logic operations, etc, Although intended primarily to facilitate output report formatting 
and the recycling of problem data, the format generator has an unlimited number of uses. 


Careful attention has been paid to the necessity for interfaces between the LP/600 system 
and user-generated FORTRAN programs; consequently, several intermediate files of 
LP/600 are maintained in formats which may be read and/or written by the FORTRAN IV 
input/output statements, The system files may be read by the read decimal input facility, 
and/or produced as output via the write decimal output facility, both having appropriate 
format statements. 


LP/600 operates under the GE-625/635 General Comprehensive Operating Supervisor 
(GECOS). The system thus takes full advantage of the multiprogramming and input/output 
file control features of GECOS. Moreover, linear programming problems may be freely 
intermixed with others which make up the normal computing work load, 


~ 


Appendix A is a diagram of data flow within the system. It shows the facilities that exist 
for data output and recycle during problem execution. 


Each of the LP/600 programming languages are covered in a separate publication. These 
publications, along with the reference manuals for LP/600 Input File Preparation and LP/600 
Output Descriptions are listed below. 

GE-625/635 LP/600 Input File Preparation, CPB-1222 

GE-625/635 LP/600 Agenda Control Language, CPB-1262 

GE-625/635 LP/600 Matrix Generator Language, CPB-1263 

GE-625/635 LP/600 Format Generator Language, CPB-1264 


GE-625/635 LP/600 Output Descriptions, CPB-1267 


LP/600 INPUT FILE PREPARATION 
Input File Preparation (CPB-1222) procedures describe: 


o Matrix problem input file which defines the matrix file structure, row data, column 
data, matrix elements and right-hand-side elements. 


o Revisions to a matrix problem file which defines the permissible revisions along 
with the revision classifications of insertions, deletions, and replacements of 
matrix problem file elements. 


o Modifications to a work file which defines permissible alterations through element 
replacements, 


o Basis list which defines the logical and structural vectors for the basis file. 


o List file containing a list of column and/or row names/masks, 


py 
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e Edit file which defines a problem matrix in the SHARE standard format to be 
translated to the LP/600 format. 


e Edit Specification file containing specifications for naming the input file generated 
as a result of edit file processing. This file also specifies the number of rows 
to be edited as objective functions. 


LP/600 AGENDA CONTROL LANGUAGE 


The Agenda Control Language (CPB-1262) consists of statements that, when executed, 
provide the procedures for linear programming problem solutions. The broad range of. 
functions of the Agenda Control Language also provides procedures for: 


e Conditional and unconditional transfers of control 


e Arithmetic and logical operations 


@ Data definition and movement 


e Subroutine linkage 


e Looping 


e Macro definition 


@ Operator comments 


e Matrix snapshots 


A summary of the functions of the Agenda Control Language is essentially a summary of 
the major features of the LP/600 Linear Programming system. These features are 
discussed below according to the classification of major functions within an Agenda Control 
Language program. 


1. Problem Setup 


Matrix generation and conversion: statements are available to convert 
an input file to a problem file, generate a problem file from a Matrix 
Generator Language subprogram, and translate an input file in SHARE 
standard format to the LP/600 input file format. 


Matrix setup and identification: statements are available for creating a 
work file in core storage from a problem file, allocating memory for 
buffers and data regions, initializing the communication region and 
establishing a problem title to be printed on each output page. 


Solution save - restore: statements are available that cause the current 
solution information to be written as a save file on an input/output device 
for subsequent use, the current basis to be punched on cards for subsequent 
input, and the save file and starting basis file information to be restored 
when needed, 
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2. Problem Revision 


Oo 


Problem file changes: a statement is available to revise a problem 
file and to write the revised file on an input/output device for subsequent 


use. 


Work file changes: statements are available to modify a problem file, 
flag unbounded vectors to prevent their entry in the basis, generate 
a pseudo-right-hand-side to cause an infeasible problem to become 
feasible, flag specified vectors to keep them from being used in the solution, 
and to remove the flags from specified vectors. 


3. Solution Controls 


i?) 


Control setting: statements are provided for setting LP/600 controls 
to nonstandard values, and user-defined arguments for naming the 
objective function, right-hand-side, and other argument values. Param- 
eters may be set to values that delimit the scope of operation of certain 
verbs. Solution control frequencies such as those to define the frequency 
of printed log lines, inversion and other frequencies may be set. Switches 
may be turned on or off to control special operating modes. Tolerances 
may be changed to special values. Demands may be set for program 
interrupts caused by formulation, computational and other errors. 


Control resetting: a statement is available to reset specified solution 
controls back to standard values. 


Status-display: statements are provided to produce a listing of all 
solution controls and their current values. 


4. Problem Solution 


° 


Standard linear program formulation: statements may be used to obtain 
an optimal solution of the standard linear programming problem includ- 
ing separable programming formulations, an optimum dual solution of 
the standard problem, and a nontrivial starting basis preparatory to 
obtaining an optimal solution. 


Decomposition formulation: statements are available for obtaining an 
optimal solution of the transportation problem, special group problem 
using a form of decomposition, and the standard problem expressed 
in decomposition format. 


Inversion: a statement is available to compute a new set of product form 
transformations. 


5. Post-optimal 


ie) 


Parametric programming: statements are provided to parameterize the 
right-hand-side, objective function, matrix column, matrix row, and 
simultaneously the right-hand-side and objective function. 


Ranging: statements are available to determine the range of the right- 
hand-side, objective function, matrix element, and column, and the levels 
of specified variables while minimizing the rates of change in the functional. 


Tableau: statements may be used to update nonbasic structural vectors, 


a specified row or part of a row, and the explicit inverse of the current 
basis by updating nonbasic logical vectors. 
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6. 


ce 


8. 


Program Control 


Output 


Arithmetic and logic operations: statements may be used to compute 
the value of arithmetic and logic expressions. 


Data definition andmanipulation: statements are available to define numeric 
constants and logical switches, move the contents of storage locations, 
control the printing of certain program comments as operator instructions, 
and control the printing of the contents of locations containing defined 


constants, switches, and communication region values. 


Sequence control: statements are available which cause branches to a 
specified Agenda Control Language statement or program subroutine, 
returns from a subroutine via a demand condition to the statement 
originating the demand, or to the next sequential statement following 
the demand. A statement of this type may cause a jump from an embedded 
subroutine to the statement following the one that executed the demand. 
Another statement may be used to test the value of a program counter 
and execute the next sequential instruction, or decrement the counter 
and branch to a specified location. The Agenda Control Language program 
is terminated by a statement which processes the remaining problem 
output, and returns control to GECOS. 


Standard solution print: statements are available to process problem 
answers produced by the solution and parametric verbs. 


Output control: a statement may be used to define a subset of the work 
file rows and/or columns for which output is produced by the standard 
solution print, picture operations, and certain post-optimal statements. 


Solution plotting: statements are available to write solution values for 
up to 40 primal and/or dual variables and later formatting the data in 
a form suitable for plotting the change in solution values, 


Picture operations: statements may be used to produce a picture in 
the usual matrix format or a subset of the matrix as defined by an output 
control statement. A statement of this type can produce output for vector 
subsets plus those vectors with first-order interactions with the subset; 
or for all vector subsets in the basis with infeasible values plus all 
vectors with first-order interactions with the infeasible subset. 


Format generation: statements may be used to generate aformat skeleton 
from a Format Generator Language subprogram, and later produce 
output in the format defined by the skeleton. 


Input/Output Device Control 


Input/output device control: statements are available to rewind andunload 
specified files or erase designated files. 
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LP/600 FORMAT GENERATOR LANGUAGE 


The Format Generator Language (CPB-1264) defines report format and content. This 
LP/600 sublanguage contains most all the control verbs within the Agenda Control Language 
in addition to those peculiar to format generation. The Format Generator Language is 
used for the following: 

o Printing regular reports 

o Printing special management reports 

eo Generating input data to be converted as a problem file 

o Generating data to revise an existing problem file 

o Generating data to modify an existing work file 

o Generating a specific set of delimit rows and columns to be output 

° Generating Matrix Generator Language subprograms 

o Generating additional Format Generator Language subprograms 
Operations are provided for obtaining solution data for a report, formatting the data, and 
producing the report on the printer, card punch, or magnetic tape. Solution data includes 
the following: 

o Values of structural variables (x-values) 

o Marginal costs (pi-values) 

© Costs of nonbasic vectors (dj-values) 


° Slack values 


o Matrix, Rhs, and cost row elements 


LP/600 OUTPUT DESCRIPTIONS 


Examples of output reports with detailed descriptions are provided in the GE-625/635 
LP/600 Output Descriptions manual, CPB-1267. 


LP/600 MATRIX GENERATOR LANGUAGE 


The Matrix Generator Language(CPB-1263) provides a means of defining the operations to: 


° Generate and store problem data for specification tables, transportation cost 
tables, quality tables, lists, compound lists, arrays, and submatrices in an 
LP/600 data bank. 


0 Retrieve the stored data randomly, and set it up as the nucleus of a matrix, 


augmented by automatically generated cost rows, right-hand-sides, or structural 
vectors or rows. 
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ABOUT THIS MANUAL 


This manual is intended for use as an aid to the understanding of the principles involved 
and the methods employed in the GE-625/635 Linear Programming System. It includes 
an explanation of the fundamental characteristics of the system, and is nota reference 


manual. 


Discussions cover the Agenda Control Language, the Matrix Generator. Language, 
the” Format Generator Language, and input file formats. 


This introductory chapter describes the use and usefulness of several prominent LP/600 


capabilities. These and new features are outlined in the following LP/600 Features Sum- 
mary. 
/ ( 
LP/600 FEATURES SUMMARY ( es os 
= PI AAT Se 
System Control Ee ee ae a 
6 Compiled program 
e Problem-oriented, English-like control language containing over 65 system control 
verbs. 
e Complete programming logic including JOgpINE: subroutine linkage, arithmetic, 


and macro definition capability. 


Matrix Generation 


Complete matrix generator language. 


Lists, strings, data tables, matrices, and submatrices definable at execute time. 


Special verbs for generating process-flow submatrices. 


Format Generation 


Problem Definition ( ie be 


Complete format generator language. 
Any BCD data format definable during problem execution. 


Definable arithmetic, dot products, and logical operations. 


they ye as dae aa i } 


Up to 18-character, 3-part row and column names. 


Free or restricted variables (positive, negative, or zero level). 


Row and/or column scales. 
Upper and/or lower variable bounds. 
Matrix defination in variable-field format. 


Multiple Rhs and objective functions 
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Separable, group, and decomposition variables defined explicitly without special 
name conventions. 


Bounded slack variables. 
Five row types. 
Seven column types. 


Element counts by row or column. 


Solution Algorithms and Techniques 


ce] 


Separate primal, dual, transportation, block decomposition, and group algorithms. 
User controlled multiple and/or partial pricing. | 

Crashing capability to quickly reach feasibility. 

Slack variables generated autoniatiealiy: 

Double-precision (72 bits) arithmetic. 


Automatic controls to prevent looping. 


Dynamic Data Recycling 


Q 


i] 


Post-optimal Operations (§“); 0° | ¢ 


Oo 


Intermediate solution results. 
Work file modifications. — 


Complete problem file revision capability, including linear forms, and the deletion 
or insertion of any part of the matrix. 


I/O compatibility with FORTRAN programs. 


ae a 
{ ) : 


Ranging of the Rhs, objective function, solution values or an individual matrix 
element. 


Parameterization of the Rhs, objective function, a matrix column, or a matrix 
row. 


Simultaneous parameterization of the Rhs and objective function. 

Row, column, and inverse tableau. 

Analysis of removing basic variables and introducing nonbasic variables. 
Fully automatic parameter stepping. 

User-controlled output frequency. 


User-controlled row and column selection for output. 
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@ Automatic output of restart information. 

e Special tabulation format for graphing the progress of the solution-algorithms. 
e@ Matrix picturing and tracing. 

e  User-controlled delimiting of rows and/or columns for which output is required. 


e  User-controlled frequency of output of intermediate solution values. 


LP/600 MINIMUM CONFIGURATION 
LP/600 requires the following equipment configuration: 
@e GE-625 or GE-635 Processor with 64k storage and console 
@ Magnetic tape controller with one tape unit 
e Disc or drum storage unit 
e Card reader and printer 


e Card punch (if punched output is called for). 
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2. AGENDA CONTROL LANGUAGE 


INTRODUCTION 


Past linear programming systems were controlled mainly by a string of agendum call 
cards which were read into the system, interpreted, and executed sequentially and 
individually. Because only one call card was available to the system at any given time, 
little or no facility existed for modifying programming procedural changes based on 
internal events. 


A distinctive aspect of LP/600 is that, through compilation, the entire solution procedure-- 
in the form of an agenda control program--is available throughout the execution run. Thus, 
the LP/600 Agenda Control Language is a problem programming language that incorporates 
instruction labeling as well as FORTRAN-like control and arithmetic statements. (The 
fundamental language elements are shown in Figure 1.) The compiler produces, from 
control language statements, an object program that is executed by LP/600 executive 
control. 


The system operates in a compile-and-go mode. A control language program always 
begins with a PREPRO statement, which initiates compilation (preprocessing), and ends 
with an EXECUTE statement which terminates preprocessing and immediately executes 
the assembled Agenda Control Language program. 


Strings of matrix generator and/or format language statements may be included in the 
source agenda. These, however, are not assembled at preprocess time but are placed on 
the executive input device by the preprocessor for processing at execute time. 


STATEMENT FORMAT 


Control statement card format is as follows: 


Card Columns Field Description 
1-6 Label 
8-15 Verb 
16-72 . Parameter (variable) 
73-80 Identification or sequence 


Labels are required with certain verbs but may be used to identify any control statement. 
The parameter field may be blank or may contain a symbol, phrase, constant, operand, or 
expression, depending upon the verb used. Continuation of the parameter field to the next 
statement card is indicated if the rightmost nonblank character is a comma or left 
parenthesis. Comment cards, containing an asterisk (*) in column 1 and any information 
in columns 2-72, may be freely commingled with control statements. 
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CHARACTER SETS 


Character Set Name Character Set 


Numeric 0 to 9 


Alphabetic AtoZ 


Alphanumeric 0 to 9 and AtoZ 
Punctuation 


Arithmetic +-%* / ( ) 


CHARACTER STRINGS 


Identifier 1 to 18 alphanumerics, divided into one 
to three parts, each part consisting of 
0 to 6 alphanumerics and separated from 
the following part by a colon. 


Any number of characters from the GE 
character set. 


1 alphabetic and 1 to 7 alphanumerics. 


RELATIONAL OPERATORS 
Equivalent 
Operator Meaning Mathematical Example Expression 
Notation 
Greater than SWTCH=ALPHA 
Less than SWI CH=ALPHA 
Equals SWICH=ALPHA . 


Less than or SWTCH=ALPHA . 
equal 
Greater than 


SWICH=ALPHA . 
or equal 


Not equal SWICH=ALPHA . 


Figure 1. Fundamental Control Language Elements 
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BOOLEAN OPERATORS 
Equivalent 
Operator Meaning Logical Example Expression 


Notation 


ANB 


Or AUB -OR. B 


Exclusive Or (ANB) U (ANB) .OR. B .XOR. A .AND. B 
And Not ANB .ANOT. B 
Or Not AUB .ONOT. B 


Exclusive Or (A UB) N(AUB) .OR. B .XNOT. A .AND. B 
Not 


TERMINOLOGY 


Symbol Name or label (1-6 characters) 


Constant Number or identifier 


Operand Symbol or constant 


Expression Alternating list of operands and 
operators 


ARITHMETIC OPERATORS 


Add SUM=ALPHA+BETA 


Subtract DIFF=ALPHA-BETA 


DIV=ALPHA/BETA 


Divide 


Multiply PROD=ALPHA*BETA 


Figure 1. (cont’d) 
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Expressions 


An extensive set of relational and Boolean operators, as well as the necessary verbs, is 
provided for generating arithmetic expressions such as those shown below. 


RATIO COMPUTE Q=(THETA- OTH)/(ITERNO- OIT) 
LOGIC SW1= Q .LE. .01.AND. .GE. 50, OUT 


FORTRAN hierarchy soolies to all expressions that do not ‘contain eee ai 
ne oe A eee a [ wif. es ine 


Phase Structure _ Ve 


Phrases appearing in the parameter field are of the following general form: 


left side = right side 


They specify that the specification on the left side is to be set equal to the value of the 
right side. For example, 


CONVERT SOURCE=SFILE, IDENT=SPROB 
SETUP | SOURCE=SPROB 


SET RHS=AVAIL, OBJ=PROFIT 


The source of the convert data is a file named SFILE. Once the data is converted, itis 
assigned the name SPROB which then becomes the source of the SETUP verb. The current 
Right-hand-side is assigned the name AVAIL, and the current objective function is assigned 
the name PROFIT. 


Permissible entries--symbols, labels, constants, etc.--in either phrase-part vary according 
to the verb used. 


Separation 


In addition to an equal sign (=), which separates the right and left sides of a phrase, two 
additional separator symbols may appear in the parameter field: a comma (,) anda 
slant mark (/). 
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The comma (,) means “and” where a sequence of phrases or parameters is defined. For 
example: 


RESET ACTIVE, THETA, FIV, TCH, VERBSW 


SET DIR1=50, DIR2=.1, PARMAX=100 


The ACTIVE and THETA and FIV and TCH and VERBSW controls are all reset to their 
_ standard setting. In the second statement, DIR1 is set to the value 50 and DIR2 to .1 
and PARMAX to 100. 


The separator slant mark (/) means “on” or “through.” For example: 


RNGRHS RLIST=NAMES/EI 


RNGRHS RLIMIT=ROW1/ROW5 


The list of row names, whose right-hand-sides are to be ranged, is file NAMES and is 
located on file code EI. In the second statement, the right-hand-sides for rows ROW1 
through ROW5, inclusive, will be ranged. 


Verbs 


Verbs of the language define the required processing action. The more than 65 verbs can be 
categorized functionally as: 


Problem initialization verbs--I/O device control, data generation -and conversion, 
setup and identification, problem saving and restoring, work file revision 
and modification, 


Solution andpost-optimal verbs--Solution, inversion, crashing, parametric programming, 
ranging, tableau, forcing. 


Solution control verbs--Arguments, parameters, frequencies, tolerances, programmed 
demands, and toggles (switches). 


Output and problem display verbs--Standard solution prints, special solution prints, 
solution plotting, matrix picturing. 


Agenda program control verbs--Sequence control, data definition, macro definition 
and call, expression generation. 
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PROBLEM INITIALIZATION 


The control language includes verbs for generating and converting problem input data, setting 
up a problem work file in core memory, and performing other operations that are preliminary 
to problem solution. (See Figure 2.) Verbs which accomplish each step in the initialization 
process are designed to give the user comprehensive, flexible, and convenient means for 
coping with any problem situation. 
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I/O DEVICE CONTROL AND CORE DUMP 


Rewinds and unloads a specified tape or tapes. 


Erases the designated file. 


Dumps all core storage occupied by the 
LP/600 system. 


Dumps all LP/600 data regions. 


MATRIX GENERATION AND CONVERSION 
MATGEN Creates a problem file from an input file or 
Matrix Generator Language statements. 
CONVERT Converts an input file to a problem file. 
EDIT Edits a SHARE standard linear program input 


file to an LP/600 matrix input file format 
for processing by CONVERT. 


MATRIX SETUP AND IDENTIFICATION 


Creates a work file in core storage from a 
problem file, allocates devices and core 
storage for buffers and data regions, and 
initializes a communication region. 


Establishes the problem title to be printed 
on each output page. 


Figure 2. Problem Initialization Verbs 


CPB-1141B 


17 


PUNCH 


RESTORE 


LDBASIS 


" DESAVE 


: DELOAD 


i 


\ 


MODIFY 


ABOUND 


-|’ AFEAS 


‘ 


FLAGOUT 


UNFLAG 


SAVING AND RESTORING 


Writes a save file composed of the current 
solution information onto problem file for 
subsequent input by RESTORE. 


Punches the current basis for subsequent 
input to LDBASIS. 


Restores a designated save file. 


Restores a starting basis produced by PUNCH 
or prepared by the user. 


Writes a file composed of the current solution 
information for decomposition problems, only, 


for subsequent input by DELOAD. 


Restores a designated DESAVE file produced 
from DECOMP problems. 


PROBLEM FILE CHANGES 


Revises a specified problem file according to 
revisions defined in the revise input file. 
The revised problem file remains written 
unchanged; the current work file is destroyed. 


WORK FILE CHANGES 
Modifies the work file according to changes 
defined in a modify file. 


Flags an unbounded vector to prevent it from 
entering the basis. 


Changes the Rhs to allow an infeasible problem 
to become feasible. 


Flags specified vectors to prevent them from 
being used in the solution. 


Removes the FLAGOUT flags from all or specified 
vectors. 


Figure 2. (cont’d) 
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I/O Device Handling 


Input/output devices are defined by the user, via the appropriate GECOS control cards. 
A small set of reserved file names are available, and may be used as a guide for file 
definition. (See Figure 3.) Any two-character GECOS file designator is acceptable; 
the system will interrogate GECOS to determine the total list of files and establish its 
own requirements. 


File 
Designator Contents 


BCD input files for processing by 
CONVERT, REVISE, MATGEN, CALC, 
MODIFY and RLIST type verbs. 


Input File 


Alternate Same as IN. 


Input File 


Problem Binary results of input file processing 
File by CONVERT, intermediate problem 
results produced by SAVE or DESAVE, 
lists and tables produced by MATGEN, 
and format generator language subroutines 
produced by DEFINE. 


Extra Same as PT, but used for input only. 
Problem 

File 

GECOS GECOS system output tape. 

Output 


Alternate 
Out put 
File 


Problem output 


Tabulate 
File 


Alternate 
Input File 


Edit File 


Output produced by RECORD for 
processing by TABULATE. 


Same as IN. 


SHARE Standard Linear Program files for 


processing by EDIT. 


Figure 3. LP/600 Files 


Data Generation 


The MATGEN verb compiles matrix generator language statements into a problem file 
for setup by SETUP. The compilation occurs during problem execution, not during the 
preprocessing phase; when the MATGEN verb is executed the file is generated. 
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Data Conversion and Setup 


In LP/600, the process of converting BCD problem data to computational format is separated 
from the process of setting up the converted matrix in core memory for solution. This 
approach results ingreater computational efficiency andprogramming flexibility, particularly 
in runs where several problems are to be converted. For example, any number of input 
files can be batched for conversion to problem files by consecutive CONVERT statements; 
the problem files are simply stored on PT. Subsequently, they may be retrieved randomly, 
set up in storage and solved during the same run or in subsequent runs. 


Input Compatibility 


The EDIT verb provides direct input compatibility with any linear programming system 
that adheres to the SHARE standard format. Moreover, the conversion programs 
activated by EDIT are specially designed for easy modification. This allows the LP/600 
user to change the EDIT program so that it will accept other input formats similar to that 
of the SHARE standard. 


Data Checking 


CONVERT and other LP/600 routines contain extensive tests for illegal row, column, and 
element types, as well as other flaws in the problem data. The routines are designed to 
process the input file completely before initiating terminal action because of data error. 
Minor errors are documented and the problem is continued; major errors cause the run 
to be aborted if no alternative action is programmed. 


Restart-Restore Mechanisms 


The fundamental restart mechanism is provided by SETUP, since it establishes in core 
storage any data file processed previously by CONVERTor MATGEN. Additionally, several 
verbs are available for saving and restoring advanced problem information. Included 
is the usual SAVE-RESTORE or DESAVE-DELOAD linkage, as well as PUNCH-LDBASIS, 
which provides a facility for restoring a system-produced or used-prepared starting basis 
in punched-card format. LP/600 contains a number of built-in sequences for executing 
SAVE, DESAVE, and PUNCH whenever a problem must be aborted. 


Problem File Changes 


The utility of a linear programming system is based primarily on facilities available for 
carrying out dynamic changes to the problem matrix. Such operational sequences as 
setup-solution-output-change-solution-output, or simply setup-change-solution-output, often 
mean sizable savings in formulation and solution time. 


REVISE makes virtually any change in the current problem file, including simple element 
changes, the addition or deletion of entire rows or columns, and the creation of linear 
combinations of rows and columns. It is useful in problem situations such as the correction 
of formulation errors and systematic expansion of a basic matrix to reflect several related 
problems, each of which must be solved independently. 
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In LP/600, however, REVISE has a more profound importance for the following reason: 
using the format generator language, REVISE data can be generated during the execution 
run. This means that work file data, current solution data, and new data can be analyzed, 
combined, processed arithmetically, and produced in REVISE file format for immediate 
use. This ability to “program” the REVISE file--particularly the possibilities for analyzing 
the recycling solution-date--opens an unlimited number of new approaches to matrix 
formulation and agenda preparation. 


sane 
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Work File Changes 


Several verbs are provided for making temporary or exploratory changes to the work file. 
For instance, FLAGOUT and UNFLAG are particularly useful for solving the problem 
with and without certain specified vectors. These verbs do not change the content of the 
work file, but instead simply delineate vectors which can or cannot become active in the 
solution. 


/ ABOUND, AFEAS, and MODIFY are normally used to overcome difficulties arising from 
formulation errors. ABOUND locates unbounded vectors and removes them from consider- 
ation. It thus allows a run to continue when an unbounded solution arises. AFEAS alters 
the Rhs to allow an infeasible problem to become feasible. It might, for example, be used 
' in a subroutine to be executed in the event of infeasibility when the objective is to form a 
| feasible right-hand-side for the sole purpose of reaching optimality. Once optimality 
is attained for the pseudo problem, PARRHS can be used to obtain a solution for the 
| original problem. 


Similarly, MODIFY is useful in providing a new Rhs when a no-feasible-solution condition 
\.arises. MODIFY makes minor revisions to the work file, such as changing the value of 
non-null element or the addition of a new Rhs and the creation of a new Rhs as a linear 
combination of vectors. Note also that data to be used by MODIFY can be generated during 
ithe execution run. 


SOLUTION ALGORITHMS 


The LP/600 solution algorithms described in Figure 4 are implementations of the latest 
linear program techniques, including recycle capabilities for handling many nonlinear 
conditions. Capable of solving problems of up to 4095 rows and specially designed to exploit 
the computational superiority of the GE-600 Series computers, the algorithms offer the 
LP/600 user unmatched solution power spanning a variety of problem types. 
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Obtains an optimal solution of the standard Linear Program 
including separable programming formulations. 


DUAL Obtains an optimum dual solution of the standard Linear 
Program problem, using the dual algorithm. 


CRASH Generates a nontrivial starting basis for the PRIMAL 
algorithm. 


TRANSP Obtains an optimal solution of the transportation problem. 


GROUP Obtains an optimal solution of a special group problem, 
using a form of decomposition. 


DECOMP Obtains an optimal solution to the standard Linear Program 
expressed in decomposition format. 


INVERT Computes a new set of products from transformations for 
the current basis for all solution algorithms except 
DECOMP. 


Computes a new set of products from transformations for 
the current basis for DECOMP. 


Figure 4. Solution Verbs 


Multiple and Partial Pricing 


User-controlled multiple and partial pricing are among many solution tecniques used 
in LP/600 to achieve utmost iterating efficiency. By means of parameters which are 
established with the SET verb, the user may specify the following: 


1. The number of vectors, from one to five, to be selected simultaneously for pricing. 


2. The number of improvements in the selection criterion per pricing operation. 
After the specified number of improvements and when the best vectors have been 
selected as candidates for entering the basis, the pricing cycle is terminated. 
The next pricing cycle resumes at this point. 


Composite Modes nate 0 eae, Ms 


Although the PRIMAL algorithm ordinarily solves for a specified Rhs and objective function, 
it may also solve for a composite of either or both. In the composite modes, the effective 
Rhs or objective row is of the following form: 


; Vo v4 ‘ 
A, + PA, meee oe } 


A, and A, are columns or rows, and P is an established value of THETA (for composite 
»’Rhs) or PHI (for composite objective function). 
\ a j: 


on rq 


The composite modes are highly useful in many problem situations, either directly with 
PRIMAL or indirectly with the parametric programming algorithms. 


neal 
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Primal Problems © 


The primal solution algorithm is based on the product form of the revised simplex method. 
PRIMAL is expressly constructed to resolve digital problems automatically and to obtain 
a valid optimal solution from any starting point and under any conditions of degeneracy, 
linear dependence, and initial infeasibility. Solution checking and inversion are performed 
automatically but may be controlled by the user with special solution controls. 


Separable Programming 


An advanced feature of the primal algorithm is its ability to solve formulations employing 
the separable programming technique. In formulations of this kind, linear approximations 
to nonconvex problems are represented by vector pairs within specified vector packets. 
The solution discipline is such that only one vector or two adjacent vectors in a packet 
may be in the basis at any one time. 


Crashing Mode 


The crashing mode, implemented by the CRASH verb, permits the user to impart an added 
degree of efficiency in the operation of the primal solution algorithm. The effect of crash- 
ing is to produce quickly a nontrivial starting basis and ultimately, to allow PRIMAL to 
reach a feasible solution in a much shorter period of time. The use of crashing techniques 
has been a prominent factor in the increased speed of many recent linear programming 
systems. In the LP/600 crashing algorithm, emphasis is primarily on sparseness and 
secondarily on improving feasibility and/or functional value--the approach that has proved 
best in reducing the number of matrix passes required to reach optimality. 


Transportation Problems 2 ee a, 


The classical transportation problem and related formulations are solved by a specially 


designed transportation algorithm activated by the TRANSP verb. 


Group Problems 


‘The group algorithm ranks with the primal algorithm in terms of solution power and 
efficiency. Itis a recently developed form of decomposition applied to problems expressed 
as a general master problem and a special subproblem consisting of rows of 1’s below 
groups of master problem vectors. 


Problems requiring such formulations arise in many industrial environments and usually 
involve distribution and scheduling. The general form of the problem is as shown below. 


(OO Ret eI AOU a gees mle 
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The vector groups in the upper box constitute the master problem, and the rows in the lower 
box form the subproblem. In GROUP format, the formulation is as shown below, where 
gl, g2, and g3 are group values. 


Notice that the subproblem is implied by group vectors having nulls in all rows except 
the group row, which contains the Rhs value for the sum of each group. A more realistic 
example of how the GROUP approach simplifies and condenses the matrix is given by the 
gasoline blending formulation in Figure 5. 


Decomposition Algorithm 
The concept of decomposition applied to linear program models is valid and well established, 
but it has not been implemented in general form in recent major linear program systems. 


With LP/600, however, DECOMP may be used to solve models formulated in general 
decomposition forms such as the one illustrated on the following page. 
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DECOMP is a newly developed “block product form” algorithm which overcomes. difficulties 
arising with other techniques in achieving efficient parametric computations and in 
interpreting problem answers. These improvements, plus the over-all potential of the 
decomposition technique, mean that problems not previously amenable to solution because 
of their size or nature can be solved routinely by LP/600. 
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Inversion Algorithm 


The inversion algorithm is vital to the efficiency of the entire LP/600 system and, indeed, 
to any linear programming system. Used by all solution algorithms for obtaining a new 
set of product form transformations, INVERT is designed for maximum computational 
speed and reliability. It contains procedures for automatically recovering from several 
types of computational errors, including detectable machine malfunctions. 


INVERT is called and executed automatically by the solution algorithms but may also be 
initiated by a control statement. More often, however, the user controls inversion 
frequency by setting one or more of the applicable solution controls. 


POST-OPTIMAL CAPABILITIES — 


Much of the real power of a linear program system and many benefits of its use originate 
from problem analyses made after a basic optimal solution is reached. Indeed, the answers 
needed most in many situations can come only by exploring side-cases of a solution. 


By providing new ranging, parametric, and other algorithms in additon to those used 
previously, LP/600 offers post-optimal capabilities exceeding those of any other existing 
linear program system. (See Figure 6.) A major objective of these new developements is 
to provide tools for studying the influence on the solution of any part of the problem matrix, 
from a single element to several columns or rows. 


Parametric Programming 


PARRHS and PAROBJ provide the parametric tools that have been most used in the past. 
The other parametric verbs represent two extremes in computational power, both unique 
to LP/600. At one extreme, PARRIM parameterizes the right-hand-side and the objective 
function simultaneously. At the other, PARCOL or PARROW parameterizes only one 
column or row of the problem matrix; these algorithms, not previously available, have 
vast potential. Since the graph of the values of the parameterized functional is itself 
nonlinear, the maximum and/or minimum values may be obtained by means of an agenda 
control program subroutine, activated by a settable iteration frequency parameter. 


Ranging 


LP/600 combines the conventional ranging algorithms, RNGOBJ and RNGRHS, with two 
new algorithms of significant impact. .RNGAIJ determines the range over which a specific 
matrix coefficient can be varied without requiring a basis change. It can be used to answer 
important questions about the sensitivity of technological coefficients. “What if” questions 
directed at a set of optimal variables are answered with the RNGSOL verb. This algorithm 
first computes the minimum rate of change in the functional as the level of a specified 
variable is changed, and then it computes the range of variation of the level without a change 
of basis. 
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4 my 


PARAMETRIC PROGRAMMING 


PARRHS Parameterizes the right-hand-side. 


PAROBJ Parameterizes the objective function. 


PARRIM Simultaneously parameterizes the right-hand side and the 


objective function. 
PARCOL Parameterizes a matrix colum. 


PARROW Parameterizes a matrix row. 


RANGING 


Ranges the right-hand-side. 
Ranges the objective function. 
Ranges a matrix element. 


Ranges the levels of specified variables, minimizing 
the rates of change in the functional. 


TABLEAU 


Updates nonbasic structural vectors. 
Updates a specified row or part of a row. 


Produces the explicit inverse of the current basis 
(updates nonbasic logical vectors). 


FORCING 


Introduces into the basic nonbasic variables having 
a relative cost less than a specified tolerance. 


REMOVE Computes the effect of removing optimal variables 
having a value less than a specified tolerance. 


Figure 6. Post-optimal Verbs 


Updating Algorithms 


The updating algorithms produce information for analyzing the effect on each basic variable 
of introducing a nonbasic variable into the solution. COLOUT is perhaps the most 
frequently used of the three verbs, since it provides this information for all nonbasic 
structural vectors. INVOUT produces the same information for nonbasic logical vectors. 
ROWOUT produces the COLOUT and INVOUT information arranged in row order. These 
three verbs, plus the DELIMIT verb, offer the user a unique capability for not only selecting 
vectors to be updated, but also for defining the format and amount of output produced. 
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Forcing Algorithms 


The forcing algorithms are useful in exploring alternate optimal or near-optimal solutions. 
FORCE introduces into the solution each nonbasic variable whose relative cost is less 
than a specified tolerance. Feasibility is maintained, but optimality is not. Conversely, 
REMOVE determines the effect of removing basic variables whose activity levels are less 
than a specified toferance. Optimality, or dual feasibility, is maintained; but primal 
feasibility is not. 


SOLUTION CONTROLS 


Through solution controls, the LP/600 user exercises personal control of computations 
performed by individual verbs. These controls fit the computation to the individual 
requirements of the problems to be solved. Verbs which pertain to the solution controls 
are explained in Figure 7. The controls themselves are explained in Figure 8. They are 
divided into the following classes: 


Arguments 
Parameters 
Frequencies 
Tolerances 
Demands 
Toggles 


LP/600 contains standard, preset values for all controls in each class. Thus, to execise 
special control, the user must define the controls to be exercised with the required values. 
This is done by one or more phrases ina SET statement; each such phrase contains the 
name of the control followed by the special value as illustrated below. 


SET OBJ=PROFT, RHS=SPEC, VERBSW=ON, FCHK=75 


Once set, the special values remain effective until they are changed by a subsequent SET 
statement or rescinded by a RESET statement. For example, the following RESET state- 
ment resets the verb print switch to OFF and resets all frequencies to their standard 
values: 


RESET VERBSW, FRQS 
VERB DESCRIPTION 
SET Sets required and optional parameters, tolerances, 


frequencies, toggles and demands. 


RESET Resets settable quantities to standard values. 


STATUS Lists all values settable by the SET verb and the 


values for each that are currently effective. 


Figure 7. Solution Control Verbs 
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PARS (group name) 
THETA : 

PHI 
PSI 
PARMAX 


SCALE 


SSCALE 


EPSLN 


MVDI 
MSHSZ 
NVMP 

NIPP 


(group name) 
75 


foe] 


Standard 
Name Value Description 


‘Delta parameter for RECORD. 


PARAMETERS 


All parameters. 

Multiplier of CRHS, for PRIMAL, PARRHS, PAROBJ, etc. 
Multiplier of COBJ, for PRIMAL, PARRHS, PAROBJ, etc. 
Multiplier for PARRIM, PARCOL, PARROW. 

Maximum value for THETA, PHI, or PSI in parametric 
algorithms. 

Scale factor to control sense (and degree) of 
optimization. 

Scale factor for composite reduction of primal and 
dual infeasibilities. 

Value used to perturb RHS in the event of digital 
cycling during infeasibility. 

Maximum number of vector drops in INVERT. 

Mesh size for separable programming packets. 
Maximum number of vectors for multiple pricing. 
Number of improvements required for partial pricing. 


FREQUENCIES 


All frequencies. 


Frequency of inversion. 
Frequency of typed log when ANPSW=ON. 


Frequency of iteration interrupt 1. 
Delta value for delta, interrupt l. 
Frequency of iteration interrupt 2. 
Delta value for delta, interrupt 2. 
Frequency of RECORD, 


Frequency of solution check. 


TOLERANCES 


All tolerances. 


Small pivot modified choice in INVERT. 
Small pivot vector reject in PRIMAL. 
Primal or dual infeasibility criterion. 

Smallest denomination for ratios. 

Maximum absolute characteristic difference after linear 
form (round-off noise). 

Absolute zero for packing. 

Solution check tolerance; larger error gives CHK demand. 
Smaller values are output in floating point if 

greater than TZE. 

Relative cost tolerance (dj) for FORCE 

and the value tolerance for REMOVE. 

Smallest pivot iterating verbs. 

Primal or dual check error report criterion. 

Largest magnitude acceptable as input. 


Smallest nonzero magnitude acceptable as input. 


Figure 8. Solution Controls 
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ARGUMENTS 


Standard 
Name Value Description 


(group name) All arguments. 


blank Name of the current objective 
function (OBJ). 


blank Name of the change cost row to 


be used for PAROBJ or the composite 
OBJ mode. 


Name of current right-hand-side (RHS). 
Name of the change RHS column for 
PARRHS or the composite RHS mode. 
blank Name of the base column for PARCOL. 
CCOL blank Name of the change column for PARCOL. 


BROW blank Name of the base row for PARROW. 


CROW blank Name of the change row for PARROW. 


ACTIVE blank/blank Names of the first and last vectors in 


in the set to be used in iterating verb. 


Figure 8. (cont’d) 
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TOGGLES 


(Toggle group All toggles 
name ) 


OFF Composite RHS switch 

OFF Composite column switch for PARROW 
OFF Composite objective function switch 
OFF Epsilon switch for RHS loading 


OFF Packet switch for separable programming 
mode 


OFF Composite row switch for PARCOL 
OFF Analyst present switch 


VERBSW OFF Verb print switch 


RIMSW OFF Composite RHS and OBJ switch for PARRIM 


DUMPSW OFF Dump on abort switch 


DETAIL OFF Eliminate detailed printouts (infeasible 
solution dumps, etc.) switch 


Figure 8. (cont’d) » 
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DEMANDS 

(group name) All demands : 
TERM No feasible solution 
TERM Unbounded solution 
TERM Premature maximum on parameter 
TERM No maximum for parameter 
ABJOB Necessary argument missing 
ENDLP Source file unknown 


ENDLP Major input error 


ENDLP Possible input error 


TERM Number of vectors dropped during INVERT 
exceeds MVDI parameter value 


Error greater than tolerance during check 
Reached frequency of interrupt 1 
Reached frequency of interrupt 2 
Reached delta interrupt 1 
Reached delta interrupt 2 

NOF ILE Work file not SETUP 

' PROER Agenda program procedure error 

Demand for inversion 
Demand for PRIMAL-CURRENT 


Demand for PRIMAL-NEXT (initiated 
automatically by DUAL) 


Insufficient disc storage assigned 


Demand for DECOMP inversion 


Figure 8. (cont'd) 
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Required Controls 


Generally, solution controls have two functions. First, they define values that are required 
for the execution of certain verbs. Second, they define values that are not required by the 
system but may be set at the option of the user to meet particular needs. 


The most prominent of the required controls are the arguments OBJ and Rhs, which define 
the objective function and Rhs to be used by the solution algorithms, post-optimal algorithms, 
and certain other verbs. In problems involving parametric algorithms, other controls 
must be set to define the change row or column, and, optionally, the maximum parameter 
value and a starting parameter value. For example, if a PRIMAL-PAROBJ-PARRHS 
sequence is programmed, the SET statement must contain minimally the following phrases: 


SET OBJ=row name,RHS=column name,CRHS=column name, 
COBJ=row name 


Optional Controls 


Any number of optional control phrases may be added to SET phrases which establish 
required controls. Among the optional controls are frequencies, demands, tolerances, 
and toggles. Unlike the required controls, these contain standard values, that is, the related 
verbs would operate normally without a special value. They would, therefore, be set 
only to meet a specific processing requirement. 


Demand Actions 


The LP/600 demands are one of the powerful features of the control language. They allow 
the user to define the procedure to correct, compensate for, or bypass any of a number 
of undesirable conditions which may arise during execution. They are, in fact, conditional 
solution controls that become effective only under certain circumstances. 


As is shown by Figure 8, each demand has a standard demand action that is taken if the 
demand condition arises. For example, in the event of an unbounded solution (UNB demand), 
LP/600 would normally execute the action TERM. The significance of TERM and all 
other demand actions is defined in Figure 9. 


For each demand, the user may define special actions to be taken in preference to the 
standard actions. This is normally done by phrases in the SET statement. For example, 
to change the action for UNB to NEXT, the following SET phrase would be used: 

SET UNB=NEXT 
Using this approach, any demand action shown in Figure 9 may be defined for any of the 


demands. However, when the demand actions are not suitable, the user may program 
subroutines for execution, if any demand condition arises. 
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INVERT 
CURRENT 
CURRENT 
PRIMAL 


CURRENT 


PRIMAL | 


Figure 9. Demand Sequences 
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The name of each demand is actually an LP/600 communication region location containing 
the associated demand action. Thus, by simply setting the contents of the communication 
region location to an instruction label in the agenda program, the user may program any 
special computation to be carried out if the demand condition arises. 


An instruction can also be set by the SET verb. For example, if a subroutine beginning 
with a statement labeled CHNG is to be executed in the event of a no-feasible~solution 
(NFS) situation, the SET statement would read: 


SET NFS=CHNG 


CHNG TRACE 
OUTPUT 
ENDLP 


By either of these two methods, or combinations of both, the user is given almost unlimited 
capabilities for coping with untoward situations which frequently occur during problem 
execution. 


PROBLEM OUTPUT 


The LP/600 user may obtain problem output of several types in an almost unlimited number 
of formats for meeting a variety of needs. Gross problem answers may be obtained in 
standard formats or in any format specified by the user in the format generator language. 
In addition, verbs for limiting output quantity, producing solution plotting information, 
and displaying the original problem matrix provide outstanding analytical tools, several 
of which are unique to LP/600. The problem output verbs are explained in Figure 10. 


Standard Solution | Prints 


Standard solution prints produced by OUTPUT show problem answers in compact and 
easily intelligible formats. The output formats for TRANSP,GROUP, and other solution 
algorithms are designed to emphasize the most significant results of the problem type. 
In all solution prints, structural and logical variables are clearly distinguished; symbols 
show whether a bounded variable is in the solution at upper bound, lower bound, or an 
intermediate level. By including the PDSOL phrasein the OUTPUT statement, the user may 
Suppress output for all nonbasic variables except those at bound. 


Special Report Formats 


Facilities for generating special output reports are indispensable in any modern linear 
programming system. In LP/600 they are provided by DEFINE and CALC. The format . 
generator language »rovides a means for processing and formatting solution results and 
other data to meet any reporting need. The format generator language statements are 
compiled by DEFINE into a report skeleton, which is stored on a mediary device. The 
skeleton may then be accessed and used repeatedly by CALC in formatting and printing 
the report. 
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SOLUTION PRINTS 


OUTPUT Processes problem answers produced by the solution and 
parametric verbs. 


DEF INE Compiles a format skeleton from Format Generator Language 
statements for later use by the CALC verbs. 


CALC Produces output in the format defined by a format skeleton 
compiled by DEFINE. 


DELIMIT Defines a subset of the work file rows and/or columms for 
which output is produced by OUTPUT, PICTURE, TRACE, and 
certain postoptimal verbs. 


SOLUTION PLOTTING 


Writes solution values for up to 40 primal and/or dual 
variables for formatting by TABULATE. The frequency of 
output for the RECORD operation is controlled by the 
solution controls DREC and FREC. 


TABULATE Reformats the RECORD data in a format suitable for plotting 
changes in solution values over a number of solutions. 


PICTURE OPERATIONS 


PICTURE Produces a picture of the original work file matrix, or a‘ 
subset of the matrix defined by DELIMIT. The output appears 
in usual matrix format including row and colum names. 


Produces in TABULATE format one of the following: (1) all 


vectors in the DELIMIT subset plus vectors with first-order 
interaction with the subset, (2) if no DELIMIT has been 
specified, all vectors in the basis with infeasible values, 
plus vectors with first-order interaction with the 
infeasible subset. 


Figure 10. Output and Problem Display Verbs 


Solution Plotting Data 


The RECORD and TABULATE verbs give the LP/600 user a unique facility for obtaining 
information for plotting a series of solutions, such as those produced during parametric 
programming operations. At each basis change, RECORD writes the solution values for 
up to 40 primal and/or dual variables into the LP/600 communication region locations. 
By exercising the DREC and FREC controls, the user may cause these values to be produced 
periodically as output to a mediary device for subsequent processing by TABULATE. 
At the end of the problem, TABULATE lists the names of the variables on the left side 
of the print page and prepares each recorded solution as a column, with up to eight solutions 
per page. Thus, the activity of any variable can be plotted over any number of solutions. 
And, if solution plotting is not an objective, the TABULATE verb is often a highly useful 
means of obtaining a concise display of the solutions. 
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Solution Data Recycling 


In addition to providing output for TABULATE, RECORD serves another highly significant 
function. Since RECORD stores the current solution in the CR (Communication Region), 
solution values are constantly available for use in MOVE, COMPUTE, and LOGIC statements 
in agenda program subroutines. This means that the user may control the course of the 
agenda according to solution values obtained at any point in the run. 


Work File Displays 


Displays in matrix format of the current work file are produced by TRACE and PICTURE. 
Each output page from PICTURE contains the names of 20 to 40 rows and 50 columns, 
with symbols denoting the sign and magnitude of all nonzero coefficients. The output 
from TRACE is in TABULATE format, giving actual values. 


PICTURE is often an invaluable aid in checking the over-all accuracy of new formulations. 
TRACE, on the other hand, is designed to aid in determining the sources of known errors, 
particularly infeasibilities. Depending on the use of the DELIMIT verb, TRACE will 
produce as output (1) all vectors in the current problem basis with infeasible values or 
(2) all vectors in a subset defined by DELIMIT plus vectors with first-order interaction 
with the subset. In both cases, additional vectors having nonzero elements in a row in 
which a vector in the subset also have a nonzero element are produced as output. 


Delimiting Problem Output 


DELIMIT may be used to restrict output produced by OUTPUT, FORCE, TRACE, and 
the tableau algorithms to a defined subset of vectors. The user may select any one of the 
methods below for delimiting the subset: 


1. The names of the beginning and ending vectors may be specified when the subset 
comprises contiguous vectors. 


2. Each vector may be named individually in a vector names list. 


3. Vector name masks may be supplied when all vectors in a class or classes are 
to be selected. 


AGENDA CONTROL 


The extensive repertoire of agenda control verbs injects true programming logic into 
agenda preparation and is an outstanding and unique feature of LP/600. Included are 
verbs for sequence control, data definition and manipulation, macro~definition, and 
arithmetic and logical operations. (See Figure 11.) All are based upon the best known 
problem-oriented programming languages and have been expressly designed to fit the 
needs of the linear programming user. 
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ARITHMETIC AND LOGICAL OPERATIONS 


COMPUTE Computes the value of an arithmetic expression. 


LOGIC Computes the value of'a logical expression. 


DATA DEFINITION AND MANIPULATION 
DC Defines one or more numeric constants. 
DSW Defines one or more logical switches. 


MOVE Moves the contents of one or more locations in 
the ACL program to other locations. 


NOTE Contains program comments, which are printed when 
the statement is executed. 


DISPLAY Prints the contents of specified Agenda Control 
Language (ACL) defined constants/switches, 
communication region locations. 


SEQUENCE CONTROL 


GOTO Branches to a specified Agenda Control Language 
(ACL) statement. 


PERFORM Branches to an ACL program subroutine. 


CURRENT Returns from a subroutine entered via a settable 
demand to the statement that originated the 
demand. 


Returns from a subroutine entered via PERFORM 
or a settable demand, to the next sequential 
statement following PERFORM or the statement 
that originated the demand. 


Tests the values of a program counter and either 
executes the next sequential instruction, or 
decrements the counter and branches to a specified 
instruction. 


Processes the remaining problem output, pauses for 
tape dismounting, and returns control to GECOS. 


Jumps from an embedded subroutine to the statement 
following the first PERFORM or any other verb which 
executed a settable demand. 


Figure 11. Agenda Control Language Control Verbs 
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MACRO DEFINITION AND CALL 


Initiates the definition of a macro skeleton which 
may be called upon later by using the name in the 
variable field as a verb. 


\ Terminates the macro skeleton. All macros must be 
= defined prior to their use. 


Macro name The name in the verb field is the name of a previously 
defined macro. All macros defined in the same program 
must be defined before being used--that is, earlier in 
the card sequence. Labels may be used as required. 


Figure 11. (Cont’d) 


Macro-Definitions 


The facility for defining macro-operations has many applications in the linear program- 
ming environment. An example is shown in Figure 12, where a problem is to be converted 
and solved by the statement sequence CONVERT, SETUP, SET, PRIMAL, and OUTPUT. 


The Agenda Control Language program is considerably shortened because of the macro- 
operations and is, therefore, simpler and less time-consuming to prepare. These are, 
of course, the major benefits of macro-operations; in large and complex Agenda Control 
Language programs, such benefits become increasingly important. » 
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Figure 12. Agenda Control Language Program - Sample 1 


Logical Operations 

Other verbs in the program-control set provide for subroutine linkage, looping, conditional 
and unconditional transfers, Boolean functions, and other logical operations. The sample 
Agenda Control Language program in Figure 13 includes examples of how most of the logical 
verbs are used. 

As defined in the program shown in Figure 13. 


1. To convert and solve the problem. 


2. To output results from a parametric Rhs operation each time THETA reaches 
0.1 
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LOCATION |E}] OPERATION E ADDRESS, MODIFIER COMMENTS 


q 


AMPLE PROBLEM 6 
OURCE=SAM6/IN, IDENT=SAM6 
SOURCE=SAM6 
RHS=AV AIL ,OBJ=PROFIT 


| 


RNO=0 


RHS=CHANGE, DIR1=./1, RD1=R, PARMAX=1. 0 
HETA=1. 1, CRHS=CNG2 

ITERNO=0 

INIT 


fp 
VW 
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Figure 13.. Agenda Control Language Program - Sample 2 
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Figure 13. (cont’d) 
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3. MATRIX GENERATOR LANGUAGE 


INTRODUCTION 


The Matrix Generator is an integral part of the LP/600 system for generating linear 
program matrices from other types of arrays and data which are selectively combined 
via a program of Matrix Generator Language statements (MGL program). This program 
exists initially as an input file that is read and processed by a MATGEN statement in 
the Agenda Control Language (ACL) program. The other arrays from which matrices are 
constructed are called lists, strings, and tables. An MGL program can also produce 
compound lists for use by a subsequent Format Generator Language (FGL) program. 


The Matrix Generator Language contains more than forty verbs, flexible variable field 
syntax, and a number of modifiers and pre-empted identifying words. Words which are 
common to MGL, FGL, and ACL have the same meaning in all three languages. 


MATRIX GENERATOR LANGUAGE CONCEPTS AND DEFINITIONS 


The Matrix Generator Language combines a number of computing and data processing 
facilities. Although its major purpose is to produce linear program matrices from data 
arrays, it is quite possible to use it for computing tables which can be processed for 
output by DEFINE and CALC. The concept of a rectangular table is central to MGL. 


Arrays 


An array is a general term used to describe a table, list, or string. Tables are defined 
as rectangular arrays of numbers (elements) arranged in rows and columns. All entries 
are assumed to be non-null: the absence of an entry is equivalent to a value of zero. 
The columns are named by a zero-th line of symbols called a “heading.” The rows are 
named by a zero-th column of symbols called a “stub.” The “zero, zero” entry is the 
name of the table. For example, amultiplication table up to 4 x 4 and having the name MULT 
would be defined as follows: 


TABLE MULT = COL1, COL2, COL3, COL4 
LINE1 = 1, 2, 3, 4 
LINE? = D: 4, 6, 8 
LINE3 = 3, 6, 9, 12 
LINE4 = 4 8 


; 12, 16 


Either the stub or the heading of a table constitutes a (simple) list. Lists may exist. 
separately and are the simplest form of array handled by MGL. The elements of a list 
are one-part identifiers, up to 6 characters in length. 
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The third type of array usedwith MGLis called a string. A string is used for more efficient 
specification and recording of a sparse array. It is a list of triplets of the form: 


row ID: column ID = value. 
Only triplets whose value is non-null need be specified. All identifiers are single part. 


A fourth type of array, called a compound list, may be generated and output for later use in 
DEFINE and CALC. A compound list is a list of three-part identifiers such as those used 


throughout LP/600 for matrix row and column names. No other use is made of compound 
lists in MGL. 


Arrays may be input directly as part of the MGL program, or remotely, or they may be 
constructed by the MGL program from other arrays of the same or different types. 


Scalar Quantities 
In MGL, scalar quantities are defined as non-array data. These are of three types: 
constants, either fixed- or floating-point numbers 


1. 
2. switches, Boolean quantities (0 or 1 values) 
3. alphanumeric character strings 


They may be input directly as part of the MGL program or computed by the MGL program. 
There are no remote scalars in MGL. 


Linear Program Matrix 


The final linear program matrix that is to be solved consists of rows, columns, and right- 
hand-sides. Each of these constituents is identified by a three-part identifier (of which 
one or two parts may be void). 


Much of the real power of MGL is derived from its ability to produce entire submatrices 
from single statements which operate on tables or strings (and lists, indirectly). The 
language is also designed to provide simplicity in matrix definition. In particular, 
individual matrix elements may be defined on a one-to-one basis, and the type and order 
of logical and structural variables may be specified. The general scheme in producing 
a matrix is as follows: 


e Input and/or compute tables and strings from other tables and strings, lists, 
and scalars. 


e Form submatrices from tables and strings. 


e Fill in special matrix constituents with direct matrix definition statements. 


CPB-1141B 


46 


STATEMENT FORMAT AND VERB USAGE 


The format of MGL statements is the same as the Agenda Control Language statement 
Each verb and its usage is described briefly in Figure 14 and in the following 
paragraphs. 


format. 


Classification of Verbs 


It is convenient and useful to separate the MGL verbs into seven classes, as follows: 


1. 


7. 


Control Verbs - 


Direct Data - 


Scalar Operations - 


Array = 
Transformations 


Micro-operations - 


Matrix Construction - 


Remote Data - 


these eight verbs provide for program control, macro 
definition, and final exit back to the ACL program. 


these six verbs introduce the definition of scalars 
and arrays as a part of the MGL program. These 
verbs are executable, not mere static pseudo-operations. 


these five verbs produce scalar results either from other 
scalars or from arrays. Powerful indexing arrangements 
are provided for accessing table elements. One of 
these verbs (LOGIC) is also a control verb, taking 
the role of IF. 


these seven verbs modify arrays and transform one 
type of array to another. 


these two verbs, COMPOSE and FUNCT, provide 
microprogramming capability for dealing with lists and 
strings. Together with their numerous modifiers, they 
virtually amount to a sublanguage of MGL. By defin- 
ing macros involving these verbs, the user may create 
special operations of the most diverse kinds. 


these ten verbs form three subclasses: 


° Five verbs for direct specification of matrix 
constituents. 


o Four verbs for constructing submatrices from 
tables according to pre-defined expansions of 
general applicability. 


°o One verb for direct insertion of a table or 
string as a submatrix. 


two of these three verbs output and read arrays. The 
third is for constructing and outputting a compound 
list. 
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PROGRAM CONTROL 
Branches to an MGL program subroutine. 


Returns from an MGL program subroutine to the 
statement following the last PERFORM executed. 


Branches to a specified MGL statement. 


Controls repetitive execution of a series of 
MGL statements (looping control). 


Introduces and identifies a macro prototype 
definition. 


Terminates a macro prototype definition. 


Exits from the MGL program to the statement 
following MATGEN in the ACL program. 


Outputs lists, strings, tables, and SETCON, 
SETSW, and NAME arrays as a debugging aid. 
DIRECT DATA 
SETCON Defines the value of one or more numeric constants. 


SETSW . Defines the value of one or more logical variables 
(switches). 


NAME Defines an n-character string of alphanumeric data. 
LIST Introduces the first card of a list array. 

STRING Introduces the first card of a string array. 

TABLE Introduces the first card of a table array. 


NOTE: Array names are given on the first card. The 
array is terminated by the next verb. 


SCALAR OPERATIONS 


DIMEN Obtains the extent (number of entries) of a 
column or row of a table, a list, or a string. 


INDEX Places the index of a table row or colum in a 
specified MGL program location. 


MOVE Moves data between MGL program locations. 


COMPUTE Computes the value of an arithmetic expression. 
(See section on indexing Modes for Array Elements.) 


LOGIC Computes the value of a logical or relational 
expression, and either branches to a specified 
statement or executes the next sequential 
statement. (See section on Indexing Modes for Array 
Elements. ) 


Figure 14, Matrix Generator Language Statement Classes 
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ALTER 


DECLARE 


RENAME 


EXPAND 


EXTRACT 


ENPAC 


ERASE 


COMPOSE 


ARRAY TRANSFORMATIONS 


Replaces an element of a list, or appends to it 
a specified (indexed) element from another list. 


Uses two lists to form the stub and heading of a 
new table. 


Replaces the heading or stub of a table with a 
list. 


Reformats a string (or its transpose) into a 
table. 


Creates a list from the heading or stub of a 
table or from the row or colum names in a string. 


Reformats a table (or its transpose) into a string. 


Releases storage occupied by an array. (Does not 
affect an array which has been ENFILE'd.) 


MICRO-OPERATIONS 


The defined list operation is performed on two 
argument lists with corresponding character masks, 
and a result list with character mask. Character 
matching and manipulation is permitted with 
detailed control of the resulting specification. 


The defined string operation is executed with two 
argument strings and corresponding character masks, 
and result string with character mask. Character 
matching and manipulation is permitted, together 
with an arithmetic operation and detailed control 
of the resulting specification including a second 
arithmetic operation. 


MATRIX CONSTRUCTION 


Row and Column Generation 


Defines coefficients for a specifiec row. 


Defines a logical variable, and therefore a row; 
also, its type and scale, if any. 


Defines a structural variable, and thus a colum; 
also, its type, scale, and translation, if any. 


Defines coefficients for a specific column. 


Defines coefficients for a right side. 


Figure 14. (cont’d) 
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MATRIX CONSTRUCTION (continued) 


Submatrix Generation 


ENF ILE 


JOIN 


Builds a submatrix from a table whose heading 
specifies input streams and whose stub indicates 
output streams. The table elements are the 
proportions of output per unit of input. 


Builds a submatrix from a table of quality 
coefficients. The heading specifies the input 
components, and the stub indicates qualities. 


Builds a submatrix from a table whose heading 
specifies output streams and whese stub indicates 
input streams. The elements are the proportions 
of input per units of output. 


Builds a submatrix from a table or string. 
Builds a submatrix from a table of transportation 
costs. The heading specifies the sources; the 
stub specifies the destination. 
REMOTE DATA 
Reads a card image file of one or more lists, 
strings, or tables from its associated unit 


(EL, AI, IN). 


Reads a packed file of string or table data 
from its associated unit (PT, XP). 


Outputs a packed file of string or table data 
onto the PT for later access by READ. 


Creates a compound list from three lists and 
enfiles it onto the PT for later use by DEFINE 


Figure 14. (cont'd. ) 
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SUBMATRIX GENERATION 


Submatrices are generated from tables by the verbs QUALS, YIELD, SYNTH, SUBMAT, and 
TRANSP. The verbs produce a submatrix containing the following: 


1. Row and column names that are concatenated from names in the tables. 
2. The table values as submatrix elements. 
3. Unit elements as required. 


The functions of each verb are best shown by defining a table and then showing a statement 
using each verb and the resultant submatrix. A sample table is shown below and the 
submatrices generated by various statements are described in the following discussion. 
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TABLE A Cl, C2, C3 
R vii, vil2, Vi3 
R v21, V22, V23 
YIELD Statement: YIELD :N2:N3=A 
YIELD Submatrix: 
C1:N2:N3 C2:N2:N3 C3:N2:N3 
Cl:: 1 
Cae 1 
Coe: 1 
R1:: -Vill -V12 -V13 
R2:: -V21 -V22 -V23 
QUALS Statement: QUALS :N2:N3=A 
QUALS Submatrix: 
C1:N2:N3 C2:N2:N3 C3:N2:N3 
Cl:: 1 
C23: 1 
C3 1 
R1:N2:N3 Vil V12 V13 
R2:N2:N3 v21 V22 | V23 
SYNTH Statement: SYNTH N1:N2:=A 
SYNTH Submatrix: 
N1:N2:Cl N1:N2:C2 N1:N2:C3 
Cl: -l1 
C2: -1 
C3: a1 
R1:: vli v12 V13 
R2:: V21 V22 V23 
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SUBMAT Statement: SUBMAT  NR1:NR2:$1,NC1:$2:NC2 =<A,$1,$2> 


SUBMAT Submatrix: 
NC1:C1:NC2 NC1:C2:NC2 NC1:C3:NC2 
NR1:NR2:R1 vill Vi2 V13 
NR1:NR2:R2 v21 V22 V23 


TRANSP Statement: TRANSP ::N3=A(COST) 


TRANSP Submatrix: 


C1:R1:N3 Ci:R2:N3 C2:R1:N3 C2:R2:N3 C3:R1:N3 C3:R2:N3 


Cl 1 1 

C2: 1 1 

C3:: 1 1 
R1:: -1 -1 -1 

R2:: -1 -l1 -1 


COST Vil v21 vi12 v22 Vv13 v23 


MATRIX GENERATOR LANGUAGE INDEXING 


Reference to elements of a table is made by COMPUTE and LOGIC statements. Very 
extensive indexing capability is provided for this purpose. 


Single Element References 
Individual table element reference makes use of the following general syntax: 
<T,R,C> 
where T is the table name, 
R__is the row identifier (if AoneeHe) or the row index, 
and C is the column identifier | (if non-numeric) or the column index. 


The option for specifying an index in lieu of an identifier carries through nearly all modes 
and is referred to as the index option. 


The above references are direct. References may also be indirect, with or without the 
index option. Indirect reference means that a storage cell (SETCON or NAME) in the 
MGL program is specified in place of R or C. This is indicated by an asterisk prefixing 
the cell label. Contents of the cell can be either: 


1. A non-numeric row or column identifier, or 
2. A numeric index. 
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For example, the reference 


<T,*X1,C> 


refers to the element in column C of table T whose row is specified in cell X1. 


References may also be remote and remote indirect. A list is used for this purpose and 
the syntax is nested. For example: 


<1, <L1,3>,c> 


refers to the element in column C of table Tl whose row identifier is the third entry in 
list L1. Note that the index option is mandatory here. The construction 


<T1, R, <11,*A> 


is remote indirect and refers to the element in row R of table T1 whose column identifier 
(not index) is found as the n-th entry of list L1 where the index n is stored in cell A. 


Multiple Element References 


For COMPUTE (but not for LOGIC), a single reference construction may imply use of 
several or even all elements of a table. There are two forms of multiple element 
references: name-matching and automatic indexing. Either may be direct or remote 
(but not indirect). The index option does not apply. 


In the <T,RC> syntax, the R and C symbols are replaced with dummy symbols of the 
form “=n” for name matching and “$n” for automatic indexing, where n is an integer. The 
symbolic integer n is used to indicate parallel substitution for equal values of n; unequal 
n-values give nested substitution with the smallest n-value being the outermost loop. 
For example, the statement 


COMPUTE <T1,R1,=1>= <T2,R2, => 


means replace all those elements in row Rl of table T1 with elements from row R2 of 
table T2 wherever column identifiers match in both tables. If it is desired to move all 
elements, regardless of identifiers, then the statement would be 


COMPUTE <T1,R1,$i> =<T2,R,$1> 


If Tl and T2 do not have the same number of columns, then the number of elements moved 
will be the smaller column extent of the two. 


Remote multiple references are achieved by substituting “=n” or “$n” for the index of a 
list. Both forms have the same effect insofar as the list is concerned but one or the other 
is used depending on the intent of the rest of the statement. For example, 


COMPUTE <T1,R1,<i1, =D>= <T2,R2, =1> 


Means to replace all those elements of row Rl of table T1 with elements from row R2 
of table T2 where column identifiers of T1 occur in both T2 and in list L1. The list acts 
as a selection mechanism. 
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References to values of a string entry can utilize the single element subset of the table 
reference syntax with the following changes: 


o The index option is meaningless and hence not permitted. 


e Row and column identifiers are separated by a colon instead of a comma. 


Both table and string references may occur in the same statement. For example, 
COMPUTE <T1,$1,$2> = <G61,R1:C1> 


replaces every element of table T1 with the value for the entry in string S1 which has 
identifiers R1:Ci. A table is distinguished from a string with the same name by means 
of the colon used to separate the identifiers of the string. 


MATRIX GENERATOR LANGUAGE MICROPROGRAMMING 


Detailed manipulation capability is provided in MGL for lists and strings. This is in 
addition to the ability of the previously discussed general verbs to access or store an 
individual array entry - which can be incorporated in user defined loops, subroutines, 
etc. The verbs COMPOSE and FUNCT provide microprogramming on lists and strings 
respectively; the result of such operations is an entire list or string. The operations 
are symmetrical in the sense that the result is always the same kind of entity as the 
operands. 


Both character string manipulation and arithmetic are involved in these operations. The 
terms “composition” (COMPOSE) and “function” (FUNCT) are arbitrarily associated 
with lists and string arrays, respectively, simply for purposes of discrimination. Both 
operations are quite similar in philosophy. 


SAMPLE MATRIX GENERATOR LANGUAGE PROGRAM 


Refer to Figure 15 following the program listing. The following information describes the 
matrix produced by the coding shown in the listing. 


The macro-instruction BLEND is defined following creation of the tables CRUDE, CATPLT, 
GASOQ, DISTQ, FUELQ, and COST, and the string AVAIL. The first COMPUTE generates 
ones in the first four columns of the table CRUDE, row PSTILL. The second COMPUTE 
increases by .25 the entries on the PROFIT row of CRUDE. SUBMAT then generates from 
CRUDE the first four columns of the matrix. 


The YIELD statement generates the next three columns from the table CATPLT, and then 
BLEND is called. In BLEND, a row type is assigned; then ones are filled in the BAL row 
of the current table; then three or four columns of the matrix are generated; finally a 
‘SPEC column is defined along with its range or translation. BLEND is repeated four 
times, generating a total of 17 contiguous columns (from VNAP1:PREM to FUEL:SPEC). 


Finally the Right-hand-side is generated from the AVAIL string by a SUBMAT, and several 
rows are typed by LGLs. 
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Note the use ofa translation for PREM:SPEC and DIST:SPEC eliminates the need for require- 
ments rows for these variables. Otherwise, for example, one would have a constraint 
of the form: 
PREM:SPEC AVAIL 
PREM:REQ 1 = 75 


and a similar one for DIST:SPEC. 
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Location Verb Variable 


FILE SAMPRO:2 

TABLE CRUDE=CRIF , CR2F ,CR1D, CR2D 
CRI=1,-.5,1,-.5 
CR2=,1, ,1 
VNAP1=-.1, ,-.15, 
VNAP2= ,-.2, ,-.2 
VDIST=-.25,-.2,-.4,-.35 
RESID=-.6,-.5,-.4,-03 
PSTILL= , , ; 
PROFIT= , , , 

TABLE CATPLT=VDIST, LTYCL, HVYCYL 
CATNAP=.7,.6,.3 
LTCYL=.3, ,.7 
HUYCYL=.5,.5 
CATCAP=-1.6,-1.2,-1.1 
PROFIT=-.1,-.15,-.16 
RESID=-.1 , , 

TABLE GASOQ=VNAP1, VNAP2 , CATNAP 
OCTANE=85 , 84, 92 
BAL=., , 

TABLE DISTQ=VDIST , VNAP2 , LTCYL 
CONTAM=54, 50, 65 
BAL= , , 

TABLE FUELQ=HVYCYL, LTCYL, VDIST, RESID 
RATIO=-9, , ,1 
BAL= , ; 5 


TABLE COST=CRIF, CR2F,CRID,CR2D 
PROFIT-2.75,2.85,2.75,2.85 
STRING AVAIL=PSTILL :AVAIL=100, CATCAP;AVAIL=46, 


VDIST :AVAIL=11, LTYCL: AVATL=-11 
CR2 :AVAIL=75, PROFIT :AVAIL=70 


MACRO BLEND 

LGL #4 342 (#6) 

COMPUTE <#1, BAL, $1>=1.0 

QUALS 2#2 :=#1 

VECT #2 :SPEC, PROFIT=#3 , #4 :#2=#5, BAL :#2=-1 

STR #2 :SPEC#7 

ENDM 

COMPUTE <CRUDE, PSTILL,$1>=1. 

COMPUTE <CRUDE, PROFIT ,=1>=<COST, PROFIT ,=1>+.25 
SUBMAT $1::,$2:PSTILL:=<CRUDE,$1, $2> 

YIELD :CATPLT :=CATPLT 

BLEND GASOQ ; PREM; -5 ; OCTANE; -89;MINUS; , TRANSL=25 
BLEND GASOQ; REGLR; -4.5; OCTANE; -85;MINUS; (RANGE=10) 
BLEND DISTQ; DIST; -4 ; CONTAM; -55; PLUS; , TRANSL=30 
BLEND FUELQ; FUEL; -2 .5;RATIO;0;PLUS; (RANGE=50) 
SUBMAT $1.$2 (RHS )=<AVAIL,$1:$2> 

LGL _PSTILL (PLUS ) 

LGL CATCAP (PLUS) 

LCL CR1 (PLUS) 

LGL CR2 (PLUS ) 

LGL PROFIT (FREE) 

EXIT 


EN Dee | 
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LG 
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Figure 15. Matrix Produced by Sample Matrix Generator Language Program 


4. FORMAT GENERATOR LANGUAGE 


INTRODUCTION 


Format generator language statements define the format and content of BCD output. Within 
the context of LP/600, this output may be any of the following: 


1. The problem solution in a special report format. 

2. Problem input data for processing by CONVERT. 

3. A REVISE file containing revisions to a problem file. 
4. A MODIFY file containing revisions to a work file. 

5. A set of DELIMIT rows and/or columns. 


6. Matrix generator language or format generator language statements. 


Data used in producing the output may be: 

1. Data taken from an existing problem solution. 

2. Data taken from the current work file. 

3. New data provided within the context of the format generator language. 
From format generator language statements, the DEFINE verb produces a format skeleton 
on the problem device (PT). Subsequently, the CALC verb may be used to execute the 
formatting operations specified in the skeleton. Both the DEFINE and CALC verbs are 


executed at problem execution time. They may occur at any point in the agenda program 
and may be used repeatedly. 


STATEMENT FORMAT 


The card format of format generator language statements is the same as that for the 
Agenda Control Language statements. 


Verbs 


Verbs in the format generator language are described in Figure 16. 
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COMPUTE newvar/position,d=arithmetic expression 


"Newvar" is the user's symbol for the quantity to be computed. "position" is the 
print or punch card colum number for the units position of the results, and ".d" 
denotes a decimal number with d digits in the fraction. The '.d" is omitted for 
integers and '"/position.d" is omitted for an intermediate result not to be 
produced as output. If the computational result is to be produced as output but 
not retained, "newvar"' may be omitted. "Arithmetic expression" follows the rules 
for the control language COMPUTE verb, subject to the requirements for prefix 
characters on operands. 


LOGIC switch=Boolean expression, label 
"Switch" is the user's symbol in which the value (0 for true, 1 for false) of the 
Boolean expression is stored,and "Boolean expression" follows the rules for the 
control language verb LOGIC, except that all operands must be prefixed. If the 
value of "switch" is set to 1, a jump to the statement "label" is executed. 

GOTO label 
Unconditional jump to the statement identified by label. 


PERFORM label 


Similar to GOTO, but a subsequent NEXT causes return to the statement following 
PERFORM; used to enter subroutines. 


NEXT 
Return to the statement following the most recently executed PERFORM; used for 
subroutine return. 

ALPHA n, any character string 
Defines BCD data; "n" is the length of the character string. 

INSERT label, position.n 


Makes up output lines; "label" designates an ALPHA statement, "position" is the 
left-most print or punch position of the insertion, and ".n" (optional) is the 
number of characters to be inserted from the ALPHA statement, if the output is 
less than the full length of ALPHA. 

LINOUT cc, label 
Produces a print or punch line as output. The "cc" symbol is the required 
carriage control character. "Label" is optional; if used, it refers to an ALPHA 
statement which will be printed or punched as is, without clearing. If no label 
is given, the standard print line (built with previous statements) will be 
printed and cleared to blanks. 

SCALE prefix=constant 


"Prefix" is one of the set-defining prefix characters, causing all quantities of 
the type specified to be multiplied by the constant before use. 


EXIT Terminates the FGL Program and causes return to the statement following the 
CALC statement in the ACL Program. 


MACRO Introduces and identifies a MACRO prototype. 


MACRO CALL Calls and executes the prototype named in the verb field using the 
arzuments specified in the variable field. 


ENDM Signals the end of a MACRO prototype definition. 


Figure 16. Format Generator Lanzuage Verbs: 
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Arithmetic Expression and Operators 


The COMPUTE and LOGIC verbs are functionally identical with the corresponding Agenda 
Control Language verbs. The same arithmetic, relational, and Boolean operators may be 
used. 


Labels 


Statement labels may be any string of from 1 to 6 legal characters, the first of which 
must be non-numeric. 


Operands 


Operands may be decimal numbers, in standard format as shown by the examples below, 
identifiers, or names. 


3.1416 
10 
1 
- 13.62 


Non-numeric operands are limited to intermediate results or switch variable names, 
- legitimate row and column identifiers, or communication region names. Furthermore, a 
prefix character must be attached to each such identifier or name to identify its type and 
usage properly. The set of prefix characters is shown in Figure 17 below. 


Resulting Identification of Attached Identifier or Name 


A structural vector identifier denoting a variable whose value is to 
be used. 


A row identifier denoting a pi-value. 
A structural vector identifier denoting a relative cost factor (d,)- 


A row identifier denoting a logical variable whose value is to be 
used. 


A structural vector identifier followed by a comma and a row identifier, 
indicating an element of the A-matrix. 


A row identifier indicating an element of the current right side. 


A structural vector identifier indicating an element of the current 
cost row. 


An intermediate result name previously computed or to be computed. 


A communication .region location name. 


Figure 17. Prefix Characters 
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Row and Column Name Summation Convention 
Row and column identifiers have the following form: 
a - Teer, (a =P, L,B) 
and 
eB ~CetCy Ce (¢ =X,D,C) 
o and f£ are reference types, and the r, andC, are subnames of 0 to 6 characters: an 
r, or C, may be blank; it is then interpreted as being null. If a subname is given as 
asterisk (*), then summation over the full subname is implied. Thus, the usage: 
COMPUTE Value = Pr, :r, :* 


has the meaning: 


Value = 2 Il. 
1 1 


? 


for all rows whose first and middle names arer, andr,, respectively, regardless of 
the last name. Similarly the usage: 


COMPUTE Value = DC, :*:C 3s 


means: 


> 
Value =4 di, 


for all columns whose first and last names are C , and C,, respectively, regardless of 
the middle name. 


Special Combination Operands 


To facilitate the output of special products, two combination oven are included. The 
first of these is the scalar (dot) product operand: 


<a FrareC AC. CS 


or 


<E Yyir,ifs,C1:C,:C,> 
where a, &£, r,, and C, are as defined above, including use of *. For example the usage: 
COMPUTE Value = Driu:rg:r%3,C4:C2:Cg 


means: 
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where the i and j are row and column indices over all those subnames with value of *. 
Similarly, if o= P, 
Value = 2 2 al Te 
; a |e Up 
The second special operand is the element sum operand: 
A YiiYeils,C :Coe:Ca, 


denoting 
Value = = » al 
1 Jj J 


for all i and j with subname values of *. 


SAMPLE FORMAT GENERATOR LANGUAGE PROGRAMMING 
The sample programming in Figure 18 illustrates how the format generator language is 
used to produce an output report from the results of a linear program run. Note part- 


icularly the structural names in the COMPUTE and LOGIC statements, along with their 
identifying prefix characters. 


CPB-1141B 


63 


LOCATION jE) OPERATION i 
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Figure 18. Format Generator Language Programming Example 
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ADDRESS, MODIFIER COMMENTS 


=XCR1:PSTILL: DIST 
NZ.LE, 0, C2D 


A6, 30 


. 3=XCR2:PSTILL: DIST 
NZ.LE, 0, CAT 


A6, 30 


A4, 11 
4, 3=NZ/NTCR 


o> > N IN 
a on 
= rs 
— CO le 
~J 
[se] 


Figure 18. (cont’d) 
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5. INPUT FILE FORMATS 


INTRODUCTION 


LP/600 input file structure introduces many new approaches to matrix definition. All 
are intended to give the user the utmost flexibility and convenience in defining his particular 
problem matrix, or in defining revisions to a problem file or work file. 


MATRIX INPUT FILE 


A matrix input file defines a problem for processing by CONVERT. The card types used 
are described in Figure 19. Each card type is identified by a designator, beginning in 
column 1, and contains problem data in variable-field format beginning in column 8. With 
certain exceptions, cards within the file may appear in any desired sequence. The variable 
field format and the absence of stringent card sequencing requirements are outstanding 
features of LP/600. 


Type 
Indicator Description 


Contains the file name and is the first card in file. 


Specifies a logical variable, and hence, a row. 
Optionally, a row element count, a row scale, and a 
row type may be specified. 


Specifies a structural variable, and hence, a colum. 
Optionally, a column element count, a colum 
translation, a column scale, and a column type may 
be specified. 


MATRIX Defines a matrix element. 
Defines an RHS element. 
Introduces a series of cards defining a matrix "block" 
for the DECOMP algorithm. Blocks must be in ascending 


order. A block is a complete subfile within a matrix 
input file. 


Ends the last GROUP. Not required if another GROUP- 
type column definition card follows. 


The last card in every file deck. 


Comment card. May be used anywhere. 


Figure 19. Matrix Input File Card Types 
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Row and Column Name Definition 


Row and column names may be defined in one to three parts, each separated by a colon 
and consisting of a maximum of six characters. Names may be constructed from the 
characters A-Z, and the numbers 0-9. The use and utility of three-part, 18-character 
names, particularly for depicting row and column significance in process flow matrices, 
was shown in earlier discussions of the matrix generator language. 


In the input file, row names are defined by their appearance in an LGL card or a MATRIX 
card. Column names are defined by their appearance in an STR card or a MATRIX card. 
Thus, except for certain row and column types which require LGL and STR cards, matrix 
rows, columns, and coefficients may be defined entirely in MATRIX cards. In most cases, 
LGL and STR will be used only to name specific rows and columns for inclusion in the work 
file, or to define the required order of rows and columns in the file. 


Row and Column Type Definition 


LP, 600 row and column type designators are described in Figure 20. They permit any 
row relation and row or column bound to be defined explicitly without increasing matrix 
size. Except for RANGE, GROUP and PACKET, which require user-defined values and 
must appear in a particular card type, types are defined at the point of name definition. 
The examples below show name and type definitions in LGL and STR cards. 


LGL PROFIT(FREE) 

LGL GASO:REF1:(ZERO) 

STR GASO:REF1:AREA1(PLUS) 
STR DIST:REF1:AREA1(PLUS) 


STR MFG:PROFIT (ZERO) 
If the rows and columns were defined in MATRIX cards, the format would be: 


- MATRIX - PROFIT(FREE),GASO:REF1:AREA1(PLUS)=4.78 


MATRIX GASO:REF1:(ZERO),GASO:REF1:AREA1(PLUS)=1 


To provide an added convenience in matrix definition, all rows are assumed to be type 
ZERO unless a type is specifically given. 
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ROW TYPES 


Type 
Indicator Description 


(ZERO) or Equality row; logical variable must be zero. 


(PLUS ) or Less-than-or-equal row; logical variable must be nonnegative. 
(MINUS ) _Greater-than-or-equal row; logical variable must be nonpositive. 
(FREE) The logical variable may take on any value; used for functionals. 


(RANGE) Bound row; requires a positive numerical value. If v is the 
specified value and b is the RHS element for this row, then the 
logical variable must lie in the range [0,v ]; that is, the row 
must satisfy the following restraints: 


i ixtaiqyii 
b -v s’a xJ<p*, 
4°35 


COLUMN TYPES 


Type 
Indicator Description 


(ZERO) Variable must be zero; column never enters the basis. 

(PLUS ) Variable must be nonnegative. 

(MINUS ) Variable must be nonpositive. The column is multiplied by -1l 
and given a scale of -1l. The variable is then treated as PLUS 


type until output time. 


(FREE) Variable can take on any value. Once in the basis the column is 
never removed. 


(RANGE) This requires either one or two specified numerical values. If 
only one is given, the other is assumed to be zero. 


(GROUP ) Pseudo column which precedes a group; the stated value applies 
to the right-hand-side element. 


(PACKET) or Pseudo column which precedes a packet; the stated value is the 
extent of the packet. 


TYPE MODIFIERS 


SCALE Scaling factor for a row or a column. A scale may not be used 
when the column type is RANGE or when the row type is RANGE or 
FREE. Scales affect internal computations but are compensated 
for at output. A negative scale in effect changes a MINUS type 
to PLUS or vice-versa. 


Presumed count of the number of elements used as input for the 
row, column, or right-hand-side. 


Translation factor for the column. A translation may not be used 
for rows, or when the column type is RANGE. Translations affect 
internal computations but are compensated for at output. 


Figure 20. Row and Column Types 
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Similarly, a column is assumed to betype PLUS. Further, repetition of card type indicators 
is not necessary, since a card without an indicator is assumed to be the last named type. 
(NOTE: In examples herein, all row type and card type indicators are defined explicitly.) 


Matrix and Rhs Element Definition 


Matrix elements are defined by phrases in MATRIX cards. The structure of the phrases 
is intended to relieve the user of the need to repeat row and/or column names. For 
instance, the right side of the phrase always contains the value of a coefficient; the left 
side must contain one name, but may contain both a row and column name, and type 
designators. If either name is omitted, the coefficient is assumed to pertain to the last 
named row or column. 


For example, in the card below, the comma preceding the name indicates the absence of 
a row name. 


MATRIX »GASO:REF1:AREAI1=1 


The element is presumed to pertain to the last named row. In the example above, if the 
leading comma were omitted, the program would assume that the name given was a row 
name; in this case, the coefficient would pertain to the last named column. 


RHS elements are defined in the same manner. For example, 


RHS GASO:REF1,RHS01=1.5 — 
,RHS02=2.0 
DIST:REF1,RHS01=2.4 


Element Counts 


A count of the number of elements in a row, column or RHS may be included in LGL, 
STR, or RHS cards at the option of the user for checking during CONVERT. The count 
is usually defined at the time the related row or column is defined; that is, at the first 
appearance of the row or column name. For example, 


LGL PROFIT(FREE), COUNT=67 
STR GASO:REF1:AREA1(PLUS), COUNT=49 
RHS . GASO:REF1,RHS01=2.4, COUNT=35 
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Row Bounds 


The “value” of a less-than-or-equal row may be constrained within the range of two 
values by placing a bound on the logical vector. This is done by defining the row as type 
RANGE in an LGL card and providing a range value. This value is the difference between 
the lower value and the upper value (which is the RHS value) in the desired range. For 
example, to assign a lower bound of 25 and an upper bound of 100, the row would be defined 
as follows: 


LGL rowname(RANGE=75) 


RHS rowname,RHS name = 100 


The effect is to bind the value of the logical within the range 0-75 and, hence, the row 
value between 25-100. 


Bounded Variables 
Upper and/or lower bounds for a variable are easily definable within the STR card. If 
both upper and lower bounds are required, the column is defined as type RANGE and the 
bounds are defined. For example, 

STR GASO:REF1:AREA1(RANGE=10,20) 
If only one bound is required, the variable is defined as either PLUS or MINUS anda 


translation value is specified. For example, 


STR GASO:REF1:AREA1(PLUS), TRANSL=20 


Scaling 

Automatic scaling is used internally for RANGE and MINUS row or column types. An 
AUTO-SCALE option is also available during problem SETUP to improve digital accuracy. 
In addition, LP/600 enables the user to specify row and/or column scales of his choice. 
Any scaling, whether automatically generated or user supplied, is compensated for in all 
output. For example, . 


STR GASO (PLUS), SCALE = 17 
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MATRIX REVISION FILE 


The matrix revision file contains changes to a problem file to be made by the REVISE 
verb. Control cards which define the required revisions are described in Figure 21. 
Cards containing the revision data are identical with those used to define a matrix input 
file. 


The comprehensive matrix revision capability of LP/600 is one of the most useful features 
of the system. Any desired revision may be made to a problem file, including the linear 
combination of existing rows or columns. 


INSERT Specifies that trailing LGL, STR, MATRIX, RHS, CFORM, or RFORM 
data is to be inserted in input order into the problem file 
immediately following the row, colum, or RHS specified in the 
variable field of the INSERT card. To make an insert at the 
beginning of the section of logical (rows), structural (columns), 
or right-hand-side elements, the programmer must place '000000' 
in the variable field of the INSERT card. If the name is [**%i%rx%!', 
insertion takes place at the end of the designated section. 


DELETE Specifies that the row, column, or RHS named in the variable field 
is to be deleted from the problem. Any cards following the DELETE 
card are treated as though they followed an INSERT card; that is, 
the rows or columns named are inserted at the point at which the 
deletion occurred. 


Specifies that the trailing LGL, STR, MATRIX, and Rhs data is to 
replace existing problem file data containing corresponding row 
or column names. 


Specifies that a row is to be computed as a linear combination of 
a set of one or more existing rows and an additive constant, which 
are defined in the variable field. 


Specifies that a column is to be computed as a linear combination 
of a set of one or more existing columms and an additive constant, 
which are defined in the variable field. 


Figure 21. Revise File Control Cards 
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MATRIX MODIFICATIONS FILE 


In addition to the capability for creating an updated problem file by means of the REVISE 
verb, temporary modifications can be specified in a matrix modifications file for execution 
by the MODIFY verb. The modifications file is similar to the revisions file, utilizing 
all of the revisions file control cards except RFORM and DELETE. The following modi- 
fications can be made: 


1. The type of any row or column may be changed. 
2. Any non-null structural element value, scale, or translation may be changed. 


3. Any RHS element may be changed. A new RHS may be added to the existing 
matrix. 


4. Anew RHS may be added as CFORM columns. 


In addition, all permissible changes may be cascaded by means of multiple, repeated use 
of MODIFY verbs in a single problem run. 


PUNCH/LDBASIS FILE 


The basis from a particular solution toaproblem may be punched and subsequently reloaded 
to provide an advanced start for a modified or revised problem. The format consists 
of a symbolic file; that is, the first card is FILE and the last is END***, The data consists 
of a list of logical and/or structural vector names separated by commas. Each data card 
has a type indicator which identifies all the vectors on that card as being the basis or at 
bound and shows whether the names refer to logical or structural vectors (see Figure 22). 


Description 


Logical vectors in the basis. 


Logical vectors not in the basis, but at bound. 


Structural vectors in the basis. 


Structural vectors not in the basis but at bound. 


Figure 22. Basis File Elements 
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LIST FILES 


Several of the ranging, tableau, solution print, and work file change verbs can call for a 
list of row (or column) names or masks to denote the set to be used. Such lists are treated 
as a symbolic file in the format shown in Figure 23. 


Contains the file name and is the first card of the file. 


Gives the names or masks (separated by commas) used to specify 


the required set. Masks are denoted by an asterisk (*) for any 
character whose value is immaterial. Multiple trailing asterisks 
are not required within a name part. 


The last card in every file deck. 


Figure 23. List Files 


Several masks and their meanings are given below: 


Mask Meaning 
ABC The vector whose name is ABC::. 
A*BC Any vector whose second and third names are blank and whose first 


character is A, third character is B,. fourth character is C, and 
fifth and sixth characters are blank. The second character of the 
first name may be any character due to the *. 


ABC:*:* Any vector whose first name is ABC. 


EDIT SPECIFICATION FILE AND EDIT FILE 


Data in the SHARE standard format is acceptable as input to the LP/600 system, adding 
new dimensions to the total versatility of the system. The input file containing this data 
is translated to an LP/600 input file (convert file) as an initial step to the processing 
of the data. 


Controls for the translation and identification of the SHARE standard data file are provided 
through the combined use of the Agenda Control Language EDIT verb, an edit specification 
file, and GECOS control cards. The translation process requires the user to define three 
files: the edit file, the edit specification file, and the output (convert) file. The inter- 
relationship of these files is illustrated in Figure 24. 
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DESCRIPTION 


Output File 


Edit File 


Edit Specification 
File 


EDIT Verb 


DECK_SETUP 


RELAT ION 


$ TAPE IN 


. TAPE 
§ { saz} BD 
Blocking 
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the Edit File 
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DATA IN 
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FILE filename 
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SKIP i 


é File code and 
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END*3% 
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GE 
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EDIT 
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TYPE= 
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Figure 24, Files Used for Translation of SHARE Standard Data to LP/600 Input File Format 
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Edit File 


The edit file which contains the SHARE standard input data must be in the IBM character 
set and formatted in one of the record blocking factors discussed below. This file will 
normally be on magnetic tape, but may be on cards. The input device is designated by the 
GECOS file code ED. The$ TAPEor $ DATA card is the interface with LP/600 and provides 
the sole link between the source data (SHARE standard data files) and the LP/600 system. 
If the SHARE standard data files are on cards, they must follow the $ DATA card within 
the LP/600 input deck setup. 


A linear programming data file prepared on tape for LP90 (7090) has a blocking factor of 
one card per record. A file for LP40 (7040) has a blocking factor of three cards per 
record. Either file contains BCD card images at 84 characters per card. For those 
SHARE standard data files that are input from the GE-625/635 card reader via a $ DATA 
card or from a tape produced by the GE-625/635 Bulk Media Conversion program, the 
blocking factor is 320 words per record. The TYPE phrase given on the EDIT verb informs 
the LP/600 system which of the .three blocking factors above apply to the Edit file (see 
Figure 24). It should be noted that SHARE standard data files do not conform to the rules 
followed by all other LP/600 files. That is, they do not begin with a FILE card and file 
name, and terminate with an END*** card. 


The input device may contain one or more edit files to be translated for output and sub- 
sequent input to the Agenda Control Language CONVERT verb. Each edit file is translated 
with individual file indentification via multiple IDENT phrases in the Edit Specification 
File (see Figure 25). 


Edit Specification File 


The edit specification file contains the name assigned by the user to each translated 
SHARE data file along with the number of objective functions in each problem. This file 
may also specify the number of files to be skipped; it is actually an extension of the EDIT 
verb variable field. 


The edit specification file bears the name assigned in the EDIT verb SPEC phrase and 
must be located on the GECOS file code which is also given in that phrase (see Figure 24). 
Since the edit specification file is normally on cards, a $ DATA card must precede the file. 
However, the file may be on tape, in which case the $ TAPE card is used. 


- The Edit Specification file must follow LP/600 rules for file structure, It must begin with 
a FILE card and end with an END*** card. One or more IDENT cards may follow the 
FILE card and may be interspersed with SKIP cards. The IDENT card specifies the name 
to be assigned to the corresponding file (problem) in the SHARE standard input data file 
(ED), and the number of objective functions in that problem. The SKIP card specifies the 
number of files (problems) to skip on device ED. The naming and skipping of these SHARE 
files (problems) must be in a strict one-to-one correspondence with the problems in the 
order they appear on ED. 
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Identifies the edit specification file and provides the file 
name which is identical to the name used in the EDIT verb 
SPEC phase. 


Contains the name to be assigned to a translated SHARE data 
file, and the number (n) of functionals (FUNCTS) in the 
problem. An IDENT card must be provided for each edit file 
on the ED input device to be translated. 


Causes EDIT to skip a specified number of files (problems) 
on the input tape. 


Terminates the edit specification file. 


Figure 25. Edit Specification File Card Type Definition 


EDIT Verb 


The function of the Agenda Control Language (ACL) EDIT verb is to translate SHARE 
standard data files on the ED device to the convert file format for processing by the 
ACL CONVERT verb. The EDIT verb does not check the SHARE data files for proper 
structure and content. It is assumed that the files have been used and checked by the 
linear programming system for which they were prepared. 


Output File 


The output file contains the SHARE standard data translated to an LP/600 format ready 
for processing by the ACL CONVERT verb. The GECOS file code given on the $ TAPE 
card must be identical to the file code given in the OUTPUT phrase of the EDIT verb. 
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NOTES 


Files EI, AI, or IN may be interchanged. However, for purposes of depicting system flow, 
the following definitions apply: 


Al 
EI 
IN 
XP&PT 


TB 


Symbolic data which can be read by FORTRAN 
symbolic data which can be written by FORTRAN 
symbolic data which can be written by FORTRAN 
binary data for LP/600 input 


binary data which may be read by FORTRAN 
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APPENDIX B. 
INPUT DECK SETUP 


The LP/600 basic system is executed as a one-activity job under control of the GE-625/635 
Comprehensive Operating Supervisor (GECOS). As shown in Figure 26, the deck setup 
consists of GECOS control cards, LP/600 input files which may be input from tape or from 
the card reader, and the Agenda Control Language program cards. 


__ _. LP/600 Agenda Control 
Language Program 


<= — — optionally __ _ $ DRUM 


Figure 26. LP/600 Input Deck Setup 
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SUMMARY OF GECOS CONTROL CARDS 
The following control cards are used by GECOS: 


Beginning columns 


Col. 1 “8 16_ 
$ SNUMB _Job identifier, urgency 
$ IDENT Account number, identification 
$ USE Program Name 
$ ENTRY Program Name 
—$ EXECUTE | 
$ LIMITS Time, storage requirements, number of print lines 
$ SYSOUT SO 
$ TAPE File code, logical unit designator, second logical unit 
designator, file serial number, reel sequence number, 
file name 
$ feos File code, logical unit designator, storage requirements 
$ DATA File code, options 
$ ENDJOB __ blank 
*** OF (GECOS end-of-file) 


INPUT FILES (ED, IN, Al OR El) 


The LP/600 files (edit, convert, revise, modify, basis, or list) may be input as ED, IN, 
EI, or AI from the card reader, tape, disc, or drum that was written with the GE Bulk 
Media Conversion program. (See CPB-1096.) The user must define file code assignments 
to be consistent with file code specifications used in the SOURCE phrases in the Agenda 
Control Language program. Input of the file is initiated by execution of the corresponding 
Agenda Control Language program statement. 


Card Reader Input 


When a file(s) is input through the card reader, the file(s) must be preceded (in the job 
control deck) by a $ DATA card containing ED, IN, EI, or AI in the file code field. The 
file(s) may appear anywhere in the deck following $ EXECUTE, as shown in Figure 27. 
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$ ENDJOB 
Agenda Control 


Language Program — — — % _—— || 


Revise Files 


Input Files 


Figure 27. LP/600 Card Reader Input 


Magnetic Tape Input 


The GE-625/635 Bulk Media Conversion program may be used to put card images onto 
magnetic tape for input to LP/600. (See CPB-1096, GE-625/635 Series Bulk Media 
Conversion manual.) SHARE Standard LP data may also be input from magnetic tape 
(IBM tape in BCD mode). The logical assignment of the tape at execution time must be 
defined in a $ TAPE card having IN, ED, EI, or AI in the file code field and a logical 


unit designator and disposition code. Other $ TAPE card information may be included 
at the option of the user: 


$ TAPE IN,A3D,,reel #,, INPUT 
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When files are to be input on tape from ED, EI, IN and AI, a $ TAPE card is required for 


each file, and may appear anywhere in the deck setup following the $ EXECUTE card. For 
example: 


$ TAPE EI, A5D,reel #,,INPUT1 
$ TAPE ED,A4D,,reel #,,EDIT INPUT 
$ TAPE IN,A8D,,reel #,,INPUT2 


$ TAPE AI,A2D,,reel #,,AUXINP 


Disc or Drum Input 

The GE-625/635 Bulk Media Conversion program may be used to put card images onto 
disc or drum for input to LP/600. (See CPB-1096, GE-625/635 Bulk Media Conversion. ) 
The logical assignment of the disc or drum at execution time must be defined in a $DISC 
or $DRUM card having IN, EI, ED, or AI in the file code file, and a logical unit designator, 
disposition code, and the number of links: 

$ DISC IN,A3,10L 
Note that disc and drum files must be specified as linked (L) files. When files are to be 


input on disc or drum from ED, EI, IN, and AI, a $DISC or $DRUM card is required for 


each file, and may appear anywhere in the deck setup following the $EXECUTE card. 
For example: 


$ DISC IN,A3,10L 
$ DRUM AI,A4, 5L 
$ DRUM EI,A5,15L 


$ DISC ED,A6, 7L 


Card Reader, Magnetic Tape, Disc and Drum Input 


When files are input from cards, tape, disc and/or drum, procedures given above for each 
input type must be followed. A typical arrangement is shown in Figure 28. 
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$ ENDJOB 
Agenda Control 


Language Program _ =< 4 


———=—— | 


Card Reader Input 


Figure 28. LP/600 Input from Card Reader, Magnetic Tape, Disc and Drum 


PROBLEM FILES (PT, VP, AND XP) 


Problem file data is produced and automatically written onto PT by the AFEAS, CONVERT, 
DEFINE, DESAVE, REVISE and SAVE verbs (for further details, see CPB-1262, LP/600 
Agenda Control Language). Unless assigned to tape, the problem file data is written 
automatically to the disc or drum areas allocated by $DISC and $DRUM cards in the control 


deck. If the problem file is to be saved, it must be assigned to tape and specified as either 
“valid” or “invalid.” 
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Tape Valid 


When new problem file data is to be added to a problem tape which contains valid information 
produced during another run, and that information is not to be overwritten, it must be 
assigned to file code VP: 


$ TAPE VP, A4D,,REEL NO.,,OLD PT VALID 


This assignment is made only for control reading and writing: a reference to PT in the 
Agenda Control Language program will be equated automatically to VP. The VP file 
code is external to LP/600 and cannot be used in an Agenda Control Language program 
statement. 


When the problem tape contains valid information produced during another run, and new 
problem file data is to be written on a new PT, it must be assigned to XP: 


$ TAPE XP,A5D,,REEL NO.,,OLD PT 


If the new problem file data is to be saved, then PT must be assigned to tape with another 
$TAPE card. 


Tape Invalid 


When the problem tape does not contain valid problem files (that is, a new PT is being 
written), it must be assigned as PT: 


$ TAPE PT,A4D,, TAPE NO.,,NEW PT 


Note that VP and PT refer to the same physical device; assignment of a PT anda VP 
is illegal. The distinction is made only to control reading and writing; a reference to PT 
in an Agenda Control Language program statement is equated automatically to the file 
code used in the $TAPE card. 


OUTPUT FILES (XO, SO, AND TB) 


Standard Output 


LP/600 automatically writes all output on file code SO which normally is assigned as 
$ SYSOUT SO or, optionally, as tape, disc, or drum if it is desirable to use the GE-625/635 
' Series Bulk Media Conversion program. (See. CPB-1096, GE-625/635 Bulk Media 
Conversion.) For example, SO may be assigned one of the following: 


$ TAPE SO,A2S,,,,S0-OUTPUT 
$ DISC SO,A2S,90L 
$ DRUM SO,A2S,90L 


and printed by means of BMC as the second activity: 
$ CONVER 
$ TAPE IN,A2R,,,,SO-OUTPUT 


$ INPUT NLABEL 
$ PRINT OT,A2R 
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If SO is assigned to disc or drum, the $TAPE card above would be replaced by: 


$ oe IN, A2R,90L 


The PUNCH verb causes output to be in card image format. IF SO is not assigned to 
SYSOUT, the XO option should be specified as the output file for PUNCH. 


Auxiliary Output 


The XO file code is an auxiliary output file and is used in conjunction with the large report- 
producing verbs such as PICTURE, TABULATE, TRACE, and others, if the GECOS output- 
line limit is to be exceeded. XO may be assigned to tape, disc, or drum, and printed 
by means of BMC as the second activity (see SO above for sample assignments). XO 
should also be used as the output file designator for the PUNCH verb only if SO is not 
assigned to SYSOUT, in order that BMC may be used to punch the card images. 


Output of Intermediate Results 


The TB file code is used only by the RECORD and TABULATE verbs. RECORD writes 
intermediate results on TB, and TABULATE reads (from TB), formats, and outputs those 
results. 
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APPENDIX C. 
SAMPLE PROBLEM 


The sample problem which follows is described in fourteen sections: 


OOOOOQOQQOCOOO 


GECOS control cards 

Convert file row descriptions 

Convert file column descriptions 

Convert file matrix element descriptions 

Convert file Rhs definitions 

LDBASIS file (punched by a previous run) 

Revise file 

Modify file 

Delimit list file for rows 

Delimit list file for columns 

Agenda Control Language program to solve first part of problem 
Agenda Control Language program to solve second part of problem 


Agenda Control Language program to solve third part of problem 


Second activity -- Bulk Media Conversion control cards to print TRACE reports | 


from XO. 
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:PSTILL 
:PSTILL 
:PSTILL 
:PSTILL 
:PSTILL 
:PSTILL 
:PSTILL 
:CATPLT 
:CATPLT 
:CATPLT 
:CATPLT 
:CATPLT 
:CATPLT 
:CATPLT 
:CATPLT 
:CATPLT 
:CATPLT 
:CATPLT 
:CATPLT 
:CATPLT 
:CATPLT 
:CATPLT 
:CATPLT 
:CATPLT 
:FUEL 
:FUEL 
:FUEL 
:FUEL 
sFUEL 
:FUEL 
:FUEL 
:FUEL 
: FUEL 
:FUEL 
:FUEL 
:FUEL 
:FUEL 
:FUEL 
: DIST 
: DIST 
: DIST 
: DIST 
: DIST 
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:FUEL 
:FUEL 
:FUEL 
:FUEL 
:FUEL 
:FUEL 
:FUEL 
> FUEL 
:FUEL 
:FUEL 
:FUEL 
: FUEL 
:FUEL 
:DIST 
:DIST 
:DIST 
:DIST 
: DIST 
:DIST 
:DIST 
:DIST 
:DIST 
:DIST 
:DIST 
:DIST 
: DIST 
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MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 
MATRIX 


RHS 
RHS 
RHS 
RHS 
RHS 
RHS 
RHS 
RHS 
RHS 
RHS 
END**% 
FILE 
LGL 
STR 
STR 
STR 
STR 


END**% 


$ 

FILE 
RPLACE 
RHS 
EN D* 
FILE 
RPLACE 
RHS 

EN De*: 


DIST : BAL ; . VNAP2 : DIST : =1. 
LTCYL : ‘ LTCYL : DIST : =1, 
CONTAM :DIST i LTCYL : DIST : =65 
DIST : BAL : LTCYL  :DIST : =1, 
VNAP1 : P VNAPI1 :REGLR : =1. 
OCTANE :REGLR s VNAP1 :REGLR : =85. 
REGLR :BAL ; VNAP1 :REGLR : =I. 
VNAP2 : P VNAP2 :REGLR : =1. 
OCTANE :REGLR ; VNAP2 : REGLR : =84, 
REGLR : BAL ‘ VNAP2 : REGLR ; =l. 
CATNAP : 5 CATNAP :REGLR : =l. 
OCTANE :REGLR , CATNAP :REGLR : =92. 
REGLR :BAL ; CATNAP :REGLR : =1. 
VNAP1 : 7 VNAP1 : PREM 4 =1. 
OCTANE :PREM ; VNAP 1 : PREM : =85. 
PREM :BAL ; VNAP1 : PREM : =1. 
VNAP2 : ; VNAP2 : PREM : =1. 
OCTANE :PREM A VNAP2 : PREM : =84, 
PREM 7BAL 3 VNAP2 : PREM : =1. 
CATNAP : : F CATNAP :PREM : =1. 
OCTANE :PREM : 5 CATNAP :PREM : =92. 
PREM :BAL : , CATNAP :PREM : =1. 
CONTAM :DIST ; DIST SPEC : =-55. 
DIST : BAL : ‘ DIST :SPEC : =-1. 
DIST :DEMAND : - _ DIST :SPEC : =1.4 
PROFIT : . DIST :SPEC 7 =-4.0 
OCTANE :REGLR > REGLR SPEC : =-85. 
REGLR : BAL : ; REGLR :SPEC : =-l. 
REGLR :DEMAND : ‘ REGLR :SPEC ; =1. 
PROFIT : ; REGLR : SPEC ; =-4.5 
OCTANE :PREM 5 PREM :SPEC : =-89. 
PREM :BAL : ; PREM :SPEC : =-1. 
PREM :DEMAND : - PREM > SPEC : =1. 
PROFIT : ; PREM : SPEC ; =-5.0 
RHS SEGMENT 

CR2 : : : STIPUL :ATIONS : =75. 
VDIST : : P STIPUL :ATIONS : =11. 
PSTILL :CAP ; STIPUL :ATIONS : =100. 
LTCYL : 3 ; STIPUL :ATIONS : =-1l. 
TOTAL :CAT ?FEED , STIPUL :ATIONS : =46. 
FUEL :DEMAND : 7 STIPUL :ATIONS : =50. 
DIST :DEMAND : : STIPUL :ATIONS : =50. 
REGLR :DEMAND : ; STIPUL :ATIONS : =10. 
PREM :DEMAND : ‘ STIPUL :ATIONS : =25. 
PROFIT : ; STIPUL :ATIONS : =-70. 


OLDBAS : SAMPLE : PROBLM 

CR2 , FUEL : DEMAND, CONTAM: DIST, REGLR : DEMAND, PREM: DEMAND, PROFIT 
CR1:PSTILL: DIST, CR2 :PSTILL: DIST, VDIST :CATPLT , HVYCYL : CATPLT 
HVYCYL : FUEL, RESID: FUEL, VDIST: DIST , VNAP2 : DIST, LTCYL : DIST 
VNAP2 : REGLR, CATNAP : REGLR, VNAP1 : PREM, VNAP2 : PREM, CATNAP : PREM 
DIST :SPEC, REGLR: SPEC, PREM: SPEC 


DATA AI 
REVISE :PT: FILE 


FUEL : DEMAND, STIPUL :ATIONS=75.0 
MODIFY :WORK: FILE 


PREM: DEMAND, ST IPUL :ATIONS=125.0 
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$ DATA EL 

FILE DELIMT : FILE: ROWS 

MASK * ; DEMAND: * , *: BAL :*, OCTANE :*, CONTAM: DIST 

END**«%* 

FILE DELIMT : FILE: COLS 

MASK CR* 3% 3%, * S FUEL, *: DIST, *:SPEC 

EN D**%* 

$ DATA I* 
PREPROCESS 
TITLE INTRODUCTION TO LP/600 SAMPLE PROBLEM 
CONVERT SOURCE=LP600: SAMPLE : PROBLM/IN, IDENT=PTF 
SETUP SOURCE=PTF 
LDBASIS SOURCE=OLDBAS : SAMPLE : PROBLM/ IN 
SET OBJ=PROFIT , RHS=STIPUL :ATIONS 
DELIMIT ALL 
TRACE DELIMIT,XO 
PRIMAL 
OUTPUT 

* REVISE PROBLEM AND RESOLVE 
REVISE SOURCE=REVISE:PT :FILE/AL, IDENT=NEWPTF, PFILE=PTF 
SETUP SOURCE=NEWPTF 
SET OBJ=PROF IT , RHS=STIPULAT IONS 
DELIMIT ALL, RLIST=DELIMT :FILE:ROWS/EL 
TRACE DELIMIT,XD 
PRIMAL 
OUTPUT 

* MODIFY PROBLEM AND RESOLVE 

MODIFY SOURCE=MODIFY :WORK:FILE/AL 

DELIMIT CLIST=DELIMT :FILE:COLS/EL, 
RLIST=DELIMT :FILE:ROWS/EL 

TRACE DELIMIT,XO 

PRIMAL 

OUTPUT 

ENDLP 

EXECUTE 

CONVER 

TAPE X0,A2R, ,, ,XO-OUTPUT 

INPUT NLABEL 

PRINT OT,A2R 

ENDJOB 


© OOOO 


© 


> 4A 


© 


KEKEOF 


WHS RS eS RE ese 
@ 
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APPENDIX D. 


PROBLEM SIZE AND STORAGE REQUIREMENTS 
Db oti 


4 * 


: 
}.. zs f ; to. : : ae Ce id 
r F if ig ft (Aw ee Coe , 3 : 
A pre freee tees () 0 


. ae Teed } 
ae oo ba Aa | of 
vias ee ig RO aes ee ea 


eer 7" 


ae x) 
CORE REQUIREMENTS FOR NORMAL LINEAR PROGRAM SOLUTION 


Problem |j/ Minimum ini Approximate Storage for In-Core Solution 


Rows BEOFAES = 
mM fo 


100 20, 000 36 , 000 24,000 36,000 {| 45,000 
200 14,000 61,000 36,000 60,000 78,000 
300 15,000 85,000 48 ,000 84,000 111,000 
500 18 ,000 134,000 72,000 132,000 176,000 


700 20,000 183,000 |} 96,000 | 180,000 | 242,000 

1,000 23,000 256,000 |} 132,000 | 252,000 

1,500 29 ,000 192,000 

2,000 35,000 252,000 

2,500 40,000 

3,000 46 ,000 

3,500 51,000 

4,000 57,000 


(1) Without PARRIM, PARCOL, PARROW, RNGSOL, (N=2M) 
(2) With PARRIM, PARCOL, PARROW, RNGSOL, (N=2M) 


-M=Problem Size (Rows) 
N=No. Structural Columns 
Z=Avg. no. nonzeros per column 


CORE REQUIREMENTS FOR DECOMP 


Total Rows In Master + Largest Submatrix 
Rows (M) 1000 2000 4000 
500 14,400 = e 2 : 


1,000 14,400 17 ,000 = 
2,000 16 ,400 17 ,000 22,000 


5,000 22,400 | 23,000 | 24,000 | 32,000 | 52,000 
10,000 32,400 | 33,000 | 34,000 | 36,000 | 52,000 
15,000 42,400 | 43,000 | 44,000 | 46,000 | 52,000 
20,000 52,400 | 53,000 | 54,000 | 56,000 | 60,000 
25,000 62,400 | 63,000 | 64,000 | 66,000 | 70,000 
50,000 112,400 | 113,000 | 114,000 | 116,000 | 120,000 
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APPENDIX E. 


AGENDA CONTROL LANGUAGE VERB FORMATS 


[label] 


[ label] 


se [ label] 


[label] 


[ label ] 


{ Label] 


[label] 


[ label] 
label 
[ label] 
{ label] 


[label] 


ABOUND [blank or comments] 


AFEAS  RHS=colname [,CRHS=colname] 


AE 
IN 
BLANK EI 
PT 
i 
CALC  SOURCE=filename [/475)1] [, TDENT=£t1ename [/ ; 
a 
ALL - 
coLout [ CLIMIT=colname/colname 


CMASK=mask [/mask..J] 


CLIST=filename {a af 


COMPUTE symbol = arithmetic expression 


CONVERT SOURCE=filename ci at 0 IDENT=filename [,EDIT] 


ELRO SELCOL 
[ ,TRANSP] [, ae If, -(e 
ALL 


CRASH [ CLIMIT=colname/colname 
DELIMIT 


CURRENT [comments ] 
DC value [,value...] 
DCINV. [comments] 
DECOMP [comments ] 


EL 
DEFINE SOURCE=filename [/ (IN )] ,IDENT=filename 
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ALL ALL 


CLIMIT=colname/colname RLIMIT=rowname /rowname 
CMASK=mask [/mask... ] RMASK=mask nee. 
_~” [label] DELIMIT [ EL eFalle 
i CLIST=filename [/<¢ IN )] RLIST=filename [ 
ATI 
NONE NONE 


[label] DELOAD SOURCE= ettenane (/{ BE} aE 
[label] DESAVE IDENT=filename 
[label] DISPLAY symbol [,symbol...] 


label vow {o)r aoe eee 


.~” [label] DUAL [blank or comments] 


EI 
EL IN 

[label] EDIT SPEC=filename [/ - ]) , TYPE= 7040 , OUTPUT= < AT 
SO 


XO 
blank ENDM [comments ] 
[label] ENDLP [coments] 
EXECUTE 
ALL ALL 
CLIMIT=colname/colname RLIMIT=rowname/rowname 
©” [label] FLAGOUT CMASK=mask Line f RMASK=mask ase ] 
CLIST=filename [/{ IN )] RLIST=filename [/{¢ IN? ] 
AI AI 

NONE NONE 
ALL ALL 


CLIMIT=colname/colname RLIMIT=rowname /rowname 
[label] FORCE [ CMASK=mask [/mask... ] If RMASK=mask [/mask... ] J 
NONE NONE 


[label] GOTO label 


_” [label] GROUP [comments] 
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it. 
.” label] 


[label] 


[label] 


__—[label] 


[label] 


[label] 


-{label] 


{ label] 


[ label] 
[label] 


[ label] 


[ label] 


[ label] 
[ label] 
[ label] 
[ label] 


[ label] 


‘INVERT comments 


ALL 
[ RLIMIT=rowname /rowname ; 
RMASK=mask [/mask... ] 


EL 
RLIST=filename [ i{at}) 


INVOUT 


IN 


JUMP [comments } 


BI 
a 


LDBASIS SOURCE=filename [/ 


LOGIC [symbol =] logical expression [, label] 


MACRO _— name 
EL 
MATGEN SOURCE=filename [/¢ IN )] , IDENT=filename 
AI 
EL 
MODIFY SOURCE=filename [/¢ IN )] 
AI 


MOVE Symbol 1 [+ offset] = symbol 2 [+ offset], n 
NEXT [comments] 


NOTE comments 


DELIMIT so 
ouTPuT [< PDsOL, )] [,4 XO IN 1 
ALL IDENT=filename [/<¢ AI )] 


' - JEL 


PARCOL [comments ] 
PAROBJ [comments] 
PARRHS [comments ] 
PARRIM [comments] 


PARROW [comments ] 
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“ 
Lu 


[ label] 


[label] 


blank 


[label] 


[label] 


[label] 


[label] 


[label] 


[ label] 


PERFORM label 


ALL 

DELIMIT 

BASIS [ , RLIMIT=rowname/rownane ] so 
PICTURE [ ACTIVE [, RLIMIT=rowname/rowname | IC, ] 
RLIMIT=rowname/rowname 


CLIMIT=colname/colname [ , RLIMIT=rowname/rowname | 
PREPRO [comments | 


PRIMAL [comments | 


so IN 7 
IDENT=filename [/¢ AI )] 
EL 


PUNCH [ 


P=rowname 
L=rowname 

RECORD ¢ X=colname )[,...] 
D=colname 
C=colname 


ee CMASK=mask [/mask... ] RMASK=mask [/mask... ] 


ALL ALL 
[ CLIMIT=colname /colname Ice aie rowname /rowname ] 
NONE NONE 


ALL 

TOLS 

ARGS 

PARS 

FROS a}, Eaiaviel 
TOGS 

DEMS 

solution control name 


RESET [ 


RESTORE SOURCE=filename u{ 3 
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.- [label] 


[ label] 


[label] 


[label] 


[ label] 


[label] 


[ label] 


REVISE 


RNGATJ 


RNGOBJ 


RNGRHS 


RNGSOL 


ROWOUT 


SOURCE=filename [/¢ AI )] ,IDENT=filename 


PFILE=filename [ / EL \y 


rowname,colname 


ALL 
CLIMIT=colname/colname 
{ « CMASK=mask mcf 


CLIST=filename uf at} 


ALL 
corre eae a mene aot 
{<« RMASK=mask Cay 


RLIST=filename cf (al 


ALL 

( ce pot reer 
CMASK=mask [ /mask.. 
CLIST=£ ilename cif / rant 


ALL 
paisa rr sla 
{< RMASK=mask [ /mask... ] 
RLIST=filename cf a } 


BASIS 
SAVE [ ee oxen) 
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[ label] 


[ label] 


[ label] 


[ label] 


[label] 


[ label] 


[label] 


[label ] 


[label] 


[ label] 


parameter=value 
frequency=value 
tolerance=value 


rowname 
SET ( argument = ¢{ colname b caced.l 
colname/colname 
= {NY 
toggle OFF 


demand = label 


SETUP SOURCE=filename u{z a [ , REGNS=value ] 


{ ,AUTOSCALE] [ ,KJLIST] [ , TROBJ=rowname | 


STATUS [comments ] 


TABULATE [ {3 7] 


TALLY label, xloc, value, increment 


TITLE [alphameric run title] 


NFEAS 
TRACE c (BER) 20. 3 oy3 | 


TRANSP [comments] 


ALL ALL 
CLIMIT=colname/colname ey nt a a 
CMASK=mask perched RMASK=mask [ /mask.. 


UNFLAG [ 
CLIST=filename [ / RLIST=filename [ / 


NONE NONE 


TB 
PT 
XP 
UNLOAD XO 
AI 
IN 
EI 
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VERBS . VARIABLE FIELDS 


EDIT SOURCE=name/f, IDENT=name/u 
~~ DELIMIT CLIMIT=-name/ Pe RLIMIT=name/name 
: CMASK=mask/.... acy 
FLAGOUT CLIST=file [/£] , « RMASK=mask/.... 
—_-AUNFLAG ALL RLIST-=file (/f] 
TITLE Any string of legal BCD characters, columns 16-69. 
TB 
PT 
XP 
UNLOAD XO 
Al 
IN 
EI (only at end of problem) 
The following verbs require no variable field: 
--STATUS PARROW 
_ PRIMAL _- DUAL 
_- INVERT ~TRANSP 
—PARRHS _~GROUP 
.~PAROBJ _—DECOMP 
_-PARRIM _~-ABOUND 


_ PARCOL 


For syntactic purposes, there are several subgroupings of the reserved files indicated by f and 
u. The f files are linked input files, and the u files are linked output files, as follows: 


Gon 


AFEAS 
ALL 


AUTOSCALE 


BASIS 
BLANKS 
CLIMIT 
CLIST 
CMASK 
DELIMIT 
IDENT 
INFEAS 
KJLIST 
NONE 
PDSOL 
PRHS 
REGNS 
RLIMIT 
RLIST 
RMASK 
SELCOL 
SELROW 
SOURCE 
TRANSP 


Meaning 


Construct a pseudo RHS for which the current basis is feasible 
Use all vectors 

Scale all unscaled rows and columns 

Use only the basis 

Do not suppress blank lines 

Column limits 

Same column list source 

Column masks 

Use the delimit set only 

Identify output 

Use only the infeasible set 

Produce the list of names versus vector numbers as output 
Use nothing 

Use only nonzero prime or dual number values 

Pseudo right-hand side 

The maximum number of regions to be used 

Row limits 

Row list source / 
Row masks % ) 
Select only those columns with STR cards 

Select only those rows with LGL cards 


The source of the input 


The matrix is in the special transportation problem format giving 
only cost matrix by demands and supplies. 


Figure 24. Variable Field Vocabulary 


FORMAT GENERATOR LANGUAGE 


label 


[ label] 


bienk 
[ label] 
[ label] 
_fiabell 
[label] 
[label] 


[ label] 


label 


APPENDIX F. 


VERB STATEMENTS 


ALPHA 


COMPUTE 


n,data 


position 


name / poste ont = arithmetic expression 
P 


ENDM [comments] 


EXIT [comments ] 


GOTO 


INSERT 


LINOUT 


LOGIC 


MACRO 


label 
label, position [.n] 
[cc] [, label] 
[switch =] logical expression [, label] 


nhame 


NAME argument #1 [;argument #2;...argument #9] 


(The above format is for a MACRO call statement.) 


[ label ] 
{ label] 


[ label] 


NEXT [comments ] 


PERFORM 


SCALE 


label 


prefix=constant [,...] 
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APPENDIX G. 
MATRIX GENERATOR LANGUAGE 
VERB FORMATS 


Cols. 1-6 8-15 16-72 


[label] ALTER list [,indexl] =list2, index2 


{label] COMPOSE list3 [/ccl' [,cc2']] =listl [/ccl] 


MATCH 
NOMATCH : as 
{ ¢ UNION )list2 [/cec2] ,DUP = 


SURVIVE 


symbol 
{label] COMPUTE table reference ) = arithmetic expression 
string reference 


[label] DECLARE table3=listl,list2 


LEXT (list name) 
CEXT (table name) 
REXT (table name) 
SEXT (string name) 


[label] DIMEN LOC= 


LIST 
STRING 
TABLE 
SETCON 
SETSW 
NAME 


[label] DUMP [ ] [= name] 


blank ENDM [comments] 
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1-6 8-15 16-72 
TABLE | _ TABLE | _ 
[label]  ENFILE i} = name [, =) name,...] 
abe stringname = tablename 
[label]  ENPAC bl [/T] 
LIST LIST 
[label] | ERASE STRING ) =name [,¢ STRING ) = name,... ] 
TABLE TABLE 
[label] EXIT [comments] 
[label] EXPAND tablename = stringname [ /T] 
eta 
: _ j/tablename/ \ HEADING 
[label] EXTRACT listname = stringnane/ £ PART] 
PART2 
+ 
[label] FUNCT = str3 [/ricl'] = strl [/r:ciL ¢ (MATCH <¢ / ) 
MIN 
MAX 
REPLACE 
NOMATCH 
ERROR 
DELETE 
SURVIVE 
str2 [/r:c2] [,« REPLACE )]] 
SUM 
PROD 
MIN 
MAX 
[ label] GOTO label 
[label] INDEX location= <tablename, Townames Ui. 
0, colname 
[label] JOIN ident=list1l:list2:list3 
(ZERO) 
(PLUS) 
. [label]  LGL rowname [ ¢ (MINUS) ] [ , SCALE=value } 
(FREE) 
(RANGE=value ) 
[label] LIST name = entryl [,entry2,...] 
[label] LOGIC [switch=] logical expression [, label] 
[label] MACRO name 
[label] name argument#1 [;argument#2;...argument#n] 
(The above format is for a macro call statement.) 
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Cols. 


[ label] 
[label] 
[ label] 
{ label] 


[label] 


[ label] 


[ label] 


[ label] 
[label] 


label 


[label] 


[label] 


[ label] 


{ label] 


[ label] 
[label] 

blank 

blank 
[label] 
[label] 
[ label] 


[ label] 


READ 


ROW 


SETCON 


SETSW 


STR 


STRING» 


SUBMAT 


SYNTH 
TABLE 
blank 
blank 
TALLY 
TRANSP 
VECT 


YIELD 


16-72 


labell ([+offsetl] = label2 [+offset2] 
location = n,data 

[comments ] 

label 


modifier = tablename 


SOURCE = filename/¢ EI 


STUB 
tablename [ / sa) =listname 


rhs, rowl=value, row2=value,... 
row,coll=value,col2=value [,...] 
symbol=value [,value,...] 


symbol = ae eee £4 
ZERO 
PLUS 
colname [¢ MINUS ] [SCALE = value] 
(FREE) 
RANGE = value,value 
[ , TRANSL = value | 


name = partll:part21-valuel, 


{ partl2:part22=value2,...] 
row modifier, col modifier 
“ERE ‘i's < T,R,C > 
< S,R,C > 
modifier = tablename 


name = headl ,head2 ,... 


value(1,1) [,value (1,2),...] 


stubl 


value(2,1) ,value (2,2),...] 


Ul 


stub2 
label, index,constant [,increment ] 
modifier = tablename (costrow) 
colum,rowl = value,row2 = value,... 


modifier = tablename 
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Col. 


APPENDIX H. 


CARD TYPES, FORMATS, AND USAGE 


1-6 8-72 
BLOCK block name 

Ss 

CFORM colname= [constant] ,colname [ ¢ (L) )] *value [,...] 
- |) 
(S) 

. CFORM rhsname= [constant] ,colname [¢ (LZ) )] *value [,...] 
(B) 


L {GL] =rowname [, rowname] 
Ss [TR] =colname [,colname] 


DELETE B 
ey: =colname [,colname] 


END*** blank or comments 
ENDGRP blank or comments 


FILE filename 


L (GL] =rowname 
S [TR] =colname 


INSERT 
f ats) =colname 
INSERT 
LAB rowname [,...] 
(z [ERO ]) 
RHS (P [Lus }) 
- rowname [ < (M [ INUS] ) ],colname=value [ ,COUNT=value] - 
(F [REE] ) ; 
(R [ANGE] =value) 
(Z [ ERO] ) 
RHS (P [Lus]) 
z rowname [ 4 (m [ INUS]) ] =value [ ,COUNT=value } 
- | [REE)) 


(R LANGE] =value) 


=) ,colname=value [ ,COUNT=value] 


B 
RFORM rowname [ (XRHS)] = [constant], rowname*value [,...] 
RPLACE 
SAB colname [,...] 
STR colname [,...] 
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Usage 


Convert File 


Revise File 


Modify File 


Revise File 


All Files 
Convert File 


All Files 


Revise File 


Modify File 


Basis File 


Convert File 


Convert File 


Convert File 


Revise File 
Revise & Modify File 
Basis File 


Basis File 
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Col. 1-6 8-72 Usage 


zZ(ERO]) [{,SCALE=value] COUNT=value] [ ,TRANSL=value] 

(M [INUS]) [,SCALE=value] [,COUNT=value] [,TRANSL=value ] 

(F [REE]) [,SCALE=value] [,COUNT=value] j Convert File 
(R [ANGE] =value [,value] , COUNT=value] 

(G [ROUP] =value) 


(P [LUS]) [,SCALE=value] [,COUNT=value] [,TRANSL=value] 

( Cs, 

[ 

colname [ 

C 
( [ PACKE]T =value) 


(z [ ) [,SCALE=value] 
TT (Pp [LUS]) [,SCALE=value] 
ce rowname [¢ (M LINUS]) [,SCALE=value] 5] [,COUNT=value] Convert File 
(F [REE]) 
(R [ANGE] =value [,value]) 
LGL rowname [,...] Basis File 
rowname 
MASK colname EGware | List File 
name~mask 
(Z [ERO}) (P [Lus}) 
Hone @ [Lus]) (2 [ERO]) 
: rowname [ ¢ (m [ INUS]) ],colname [¢ (mM [INUS]) Jj=value Convert File 
(F [ REE]) (F [REE]) 
(R [ANGE] =value) y (R LANGE] =value [,value]) 
(2 ERO) 
(P LLUS]) ; 
fee rowname [< (mM [ INUS]) } =value Convert File 
(F [REE]) 


(R £ ANGE] =value) 
(P [ LUS}) 


(Z [ ERO!) 
{1%} cotnane f¢ (M. f INUS]) ] =value Convert File 
(F [REE}) 
(R [ANGE] =value [,value]) 
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Please cut along this 


COMMENTS : 


DOCUMENT REVIEW SHEET 


TITLE: Introduction to LP/600 
CPB #: _ 114 1B 

FROM: 

Name: 


Position: 


Address: 


Comments concerning this publication are solicited for use in improving future 
editions. Please provide any recommended additions, deletions, corrections, or 
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